L. - Unfortunately I don't have any helpful advice about the RLS. Just one thing about your iron - I am severely anemic. It's not the normal anemia, but the iron stores (ferretin) that I have no supply of. My doctor (who is an ND that teaches at Bastyr) said you're flushing your money away taking the normal little black iron supplements. The form is not easily absorbed by the digestive system, and what is absorbed is not readily available for your body to use.
Instead I use Thorne Pharmaceuticals' Ferrasorb. You can buy this online (I use Vitacost.com. It's the cheapest and a well-established business.) or at Pharmaca in Seattle. You take more capsules at a lower dose, but I've noticed a huge difference. My blood tests have come back better and better whereas with normal iron from Walgreens the levels never really changed.
Blessings on finding relief.