Brief Answer:
possible options discussed below...

Detailed Answer:
Hello and Welcome to 'Ask A Doctor' service...
I've gone through your query and the reports in details...
I can understand your concerns...

Well, you seemed to be suffering from a quite a while now...Actually, there have been a lot of advancements in the field of Restless legs, and no single therapy is termed as the absolute one...

I'd recommend looking for other potential causes which can worsen the RLS, namely anaemia secondary to iron deficiency, Vit-D3 deficiency, and diabetes. If they're already ruled out, then another medication like Pramipexole can be tried instead of Requip.

Since it's interfering with sleep, some specific Benzodiazepine group of medications can also be introduced along with these (i.e. Clonazepam) and observe the day to day progress...

Physical therapy can be quite useful too. Daily massage and physical therapy can relax the tensed group of muscles of the lower legs and provide long-term relief.

Some specific devices can also be used for longterm relief, eg. a Pneumatic compression device (PCD) over both of the legs. It improves the blood circulation of the lower legs and helps to keep the symptoms in check.

Another device (a bit costlier one though) is known as a footwrap (i.e. Restiff) which exerts pressure on the certain point of the foot thus sends signals to the brain which in turn relaxes the muscle groups.

Among alternative therapy, Acupuncture can also be tried for longterm relief.

So, as you see, there are several other options available for further management (its an entirely individual thing which therapy is best for which individual). However, it's important to discuss these with your doctor and proceed further as s/he'll be the one supervising your daily progress.

Let me know if I can assist you further.

Take Care
Kind Regards

---