J.F.
Restless Leg would drive me insane. I remember nights where it would wake me up and I would have to pace in order for the crawly feeling to go away. I also remember breaking down and crying because it was horrible. What worked for me was the potassium (bananas) and also having my husband massage my legs.
I hope that helps!