Work with your doctor. A different drug or combinations of drugs are often necessary to control symptoms.
Join a support group. www.rls.org can get you started.
If you feel overwhelmed by RLS, talk with someone who treats mental health, like a psychologist or psychiatrist.