I have noticed that using an electric heating pad helps me. When RLS starts in front of the TV in the evening I put my bare feet on the warm pad and it stops instantly. I don't need to get up and walk. In bed I put it between my knees for comfort.
It's worth a try!