That sounds like a good plan! Find a multi with magnesium and just get your daily allowance.
Here is a link for the top 10 magnesium rich foods too!
http://www.healthaliciousness.com/articles/foods-high-in-magnesium.php
Let us know how this helps you once you have started and boosted your levels.
S.C.