I took the advice of my doc and started an iron regimen about 6 months ago. I was skeptical as I had already been on it for 3/4 weeks and had not gotten relief. That said, I had heard that it can take several months to take effect. I have found that taking it first thing in the morning with Vitamin C (powder form) (iron needs the Vitamin C to work) an hour before I eat has done the trick and I am essentially RLS free!! I have also "cleaned" up my diet a lot and am essentially grain free and dairy free and I believe that this has contributed to the respite too. I have heard that stimulants cause problems so I avoid caffeine and try to avoid sugar.
I do have something called Propio Spinal Myoclonus that has developed since the onset of my severe RLS however and it has a lot in common with RLS but is not as debilitating. I am in a better place and wanted to share the success with you guys.