I've definitely had the same issue before!
In fact I had it earlier this year. I spoke to my therapist about it...She told me the story of one of her clients who had terrible RLS. After working on the issue in therapy, the client finally uncovered that the RLS was due to an early trauma with her father. Once she resolved that trauma, the RLS went away.
For me, my therapist asked me: "What do your legs want to do?" My legs felt like they wanted to run a thousand miles. So I started running. It's helped a lot. I have no RLS right now at all.
Best of luck to you!