My meds have helped my RLS enough for me get to sleep sometimes, and others, not at all. (I'm currently taking Gabapentin and pramipexole, and hope to get off the pramipexole soon.)
I recently discovered that drinking enough water throughout the day has had a huge influence in reducing my RLS symptoms. "Enough" means from 56 to 64 ounces or more.
I had previously tried drinking more water in the evening, as my wife's friend recommended, with no success. But when I drank water throughout the day, it made a huge difference. It worked every night over the past four weeks, except two nights when I forgot to drink enough water.
(Turns out I have been chronically dehydrated for my entire life. Hmmm, no wonder I always had bronchitis during the winter as a kid.)
I highly recommend it. And if it doesn't help, it certainly won't hurt, given that it supports the body's natural processes. (So many physical problems turn out to be water soluble.)