Tingling in your arms too though. Hmmm. Might not really be RLS then(??)
You'll want to get your iron and vit D levels in range regardless of what's going on. I found out I had very low vit D a couple years ago and Dr. gave me a high dose course of treatment to be followed by regular strength doses (like one gets w/o prescription) to maintain. For iron, I've always had good levels. Currently it's just part of my multivitamin, but for years (7 of which were vegetarian), I cooked a lot in a cast iron pan, which can be a significant help to one's iron levels, so that is something simple you can do if you don't already.

As far as RLS, I've had it for years before any psych meds, but during the time I've been on them, the only med that really sent it through the roof was Saphris. I couldn't take it. That's not one you're on though.

Well that's a bunch of rambling that comes down to a cast iron pan recommendation, lol!