I have restless leg syndrome. I do have a Dr. prescription, but it doesn't always work. Some folks recommend exercise, but if I have a heavy exercise day using my legs (even allot of walking), it seems worse at night. I take a magnesium citrate supplement, which I think helps allot. On really bad nights I get out of bed and do squats or wall sits, fatiguing my muscles. Sometimes, just rubbing them helps. I also try to regulate my breathing and slow my heart rate, which helps to relax me. It can be a miserable state to be in. I hope you find relief.
Congratulations on 5 weeks of sobriety!