Work out soreness

Yes Magnesium is very good...try get the one with Malic Acid in it

Did you try having an epsom salts bath? That might help