You can do water changes using a salt with lower magnesium
Learn how to properly mix saltwater with various brands of aquarium salt from the experts at That Fish Place - That Pet Place & thatpetplace.com.
www.thatpetplace.com
Based off that chart Tropic Marin (regular), Red Sea (regular/blue bucket), and Kent marine are your best options.
Aside from that the only other way is time.
I'm curious to how it got that high though? Or if perhaps its a false reading.... (I think old test kits tend to read high?)