How could you remove essentially all of the magnesium ion from a solution?

Look up rules for precipitation reactions.

Hmmm precipitation is one way, hydrolysis is another. I'd go with hydrolysis as you'd actually get pure Mg