What really works for me is also compression on my legs. You must try compression stockings. They are primarily for circulation however the pressure does definitely ease the restless legs. I'm not saying it will take it completely away but help drastically. You can look them up online and try at least 30 to 40 mm of pressure. I use 40 to 50 and they work really well. They're a little difficult to get on but definitely worth it.