I was on here quite a bit after a total knee replacement two years ago. Nothing much seemed to help that wasn't either an opoid or some other harsh drug. I decided to load up on Fenugreek water each day (one quart from simmering 2 Tablesp. seed in one quart of water, cooling, then straining-seeds can be used twice this way) as well as working up to 2 Tablesp. of MSM (sulfur) powder each day in a small glass of water (warning! it's very bitter!) That helped a great deal over the course of the last two years and now I rarely have a problem.
I have recently discovered Homeopathy and there are several suggestions for RLS in the literature. I must confess that I haven't seen the need to try the main one which is Zincum Metallicum, because I had already begun taking what is known as a Constitutional Remedy, which addresses the total self and boosts my system.
The good thing is that the remedies won't hurt you even if taken incorrectly and can be taken while you are on other medications. Just best not to take at the same exact time. I see so many people suffering on here and just wanted to pass that along. Homeopathy is under attack again, and I have to wonder why, when it's harmless and can be immensely powerful. It totally turned around one of my kitties who had a very bad abscessed tooth, but that's a different use.
Homeopathy also suggests Ferrum Met. and Ferrum Phos. for RLS caused by low iron reserves. I hope this is of use to someone. If interested, just look it up - there are many Homeopathic doctors out there on the 'net, freely sharing their information. It's cheap as well. I am currently studying to learn all I can and hope to become certified in four years.