Restless Legs driving me crazy!

I am 22 weeks with our rainbow baby. I didn't make it past 8 weeks last time so I've never experienced any of this. Currently I have major restless legs driving me crazy & keeping me up at night. My Dr's advice was to drink water and stretch. Both of which I do a lot. Plus I take as much Magnesium as I'm safely allowed. Does anyone have experience with this? What gives you relief? I am desperate! I'm giving compression socks a try tonight & hoping for the best.