I do think calcium and magnesium supplements help as they have a sedative effect on the nerves and muscles. Also avoiding alcohol in the evening and stimulants like caffeine. A heating pad and elevation (putting legs up on a couple of pillows) and pressure on the legs (a weighted blanket or compression socks). Massage helps, and some people use magnesium oil rubbed on legs. I have tried all those things and they help but I have to take medication or it’s unbearable. Iron deficiency can make it worse. Your Dr can check a ferritin level in serum (stored iron) and if under 75, iron supplements will help. I hope you get some relief!