They often treat it with a drug used for Parkinson's Disease, although having RLS doesn't mean you have, or are likely to have, PD (luckily).
I don't know how the medics would view your fitness if you were prescribed these drugs.
Good luck and somebody who really knows will surely reply soon...