As someone who has RLS, may I offer a couple of suggestions:

There is a national RLS organization, http://www.rls.org which has an abundance of free information. Most PCPs and many neurologists have thin knowledge about RLS and are regrettably often not good resources for treatment. The RLS Foundation has identified 12 Quality Care Centers throughout the U.S. (of course, the wonderful Mayo Clinic in Rochester, MN, my birthplace, is on the list). These centers are the REAL experts on RLS. One of the first lines of approach to RLS treatment is to check the ferritin level to ensure that it is high enough (for RLS it is recommended to aim for a value of 100 or higher), and take supplemental oral iron to increase it as needed. This in itself may alleviate RLS symptoms totally or to a great extent.