For several years, I had RLS symptoms. I never saw a doctor about it because I figured - well, what can I do?
Well, later, I had some piriformis issues (strain). Because of that, I started foam rolling it and stretching it quite a bit. About a week into treating my tight piriformis, I experienced a complete cessation of RLS symptoms. It's interesting, but I honestly believe that neural compression can lead to the discomfort frequently associated with restless leg syndrome. If you can, buy a foam-roller on amazon.com and look up ways to roll your piriformis, hamstrings, and calves. They can all compress on your sciatic/tibial nerve. It's only about $20 and there's no risk in trying it. I'd suggest giving it a go and seeing how it works out.
I'm a physical therapy student and have also noticed the same thing in a patient of mine. Same treatment intervention, same results.