Here's a link to the RLS page in Mayo clinic's website:
http://www.mayoclinic.com/health/restless-legs-syndr... There are many alternatives (not only in the form of drugs), which I don't know if you've tried before the Lyrica, but maybe you should take a look.