I suffer from this, too, but luckily not all the time.
Strangely, perhaps, when I was younger (pre-menopause), I only ever got this if sitting up in bed. Once I was lying flat it would stop! Unfortunately, that's no longer the case.
Sometimes it stops me from falling asleep. Other times it starts while I am asleep and wakes me up. How long it lasts is random, but even on the worst nights I am lucky in that (so far) it does eventually stop before it's time to get up.
As it doesn't happen to me every night, it has crossed my mind (in the middle of the night!) that I should perhaps keep a diet and activity diary, to see if I can spot a trigger, but I tend to forget about it during the day when it's not a problem.
Btw - I bought myself a weighted blanket a couple of weeks ago, and absolutely love it, but I can't honestly say that it's helped relieve my restless legs 