Controlling RLS in pregnancy?

[Mrosie]

I've suffered from Restless Leg Syndrome for about 10 years. Due to possible side effects, I'm not a big fan of over-medication so I have declined most pharmaceutical treatment options over the years. Instead I've relied on a healthy diet, warm baths, compression stockings, leg massages, melatonin supplements, and the occasional sleepless night.

Now that I'm pregnant (5 weeks) I can't take my melatonin supplements and due to all the fantastic and magical changes going on in my body it seems like the creepy crawlies are continually getting worse. I'm tired, but can't fall asleep until I'm completely exhausted (usually 5 or 6 in the morning, fortunately I can sleep in as I work evenings). It's not to the point where I want to go to my Dr. for an extra appointment, but I'm not supposed to go back until Oct. 8th.

To any women who had severe leg cramps before and during pregnancy, what helped to alleviate them?