A friend of mine who was extremely skeptical tried acupuncture for her pain that no one could either diagnose a reason or really help to alleviate and had amazing results. I think you may be surprised at how well it might help you. I totally agree with trying all avenues but do give acupuncture a go. Fingers crossed that you can find something to get your RLS under control.