Try a muscle massager for those cramps that can’t be stretched out. They are miserable. I have chronic nighttime muscle cramps and the ones in my shins, ankles and side of knee cannot be stretched out. I have a generic muscle massager similar to the thumper muscle massager and running that over the cramp at top speed for a couple minutes does the trick for the night. I’m thinking about trying the Bob and Brad mini muscle massager that says it’s quiet because mine is so loud and I live in a condo. When I run that in the middle of the night it’s like running a blender or vacuum. I’m not sure if the smaller version will work. You might try the massager on your calves before bed as a preventive measure. Check Amazon. Best of luck.

Can your Dr refer you to a physical therapist to see if there is some help possible from physical therapy?

Have you seen a cardiologist? I actually wonder if this is vascular instead of musculoskeletal.

Also I use compression sleeves on my calves/lower legs at night sometimes. The competing sensation sometimes helps me with my nighttime RLS/sciatic issues.

Mine started at 64. I was in good shape and have no idea why it was happening. I had them occasionally in both legs at a time. 13 years later, I finally had the pain management doctor tell me to start drinking some kind of electrolyte. I started two years drinking Propel. At the time I had increased water, ate bananas and other things. Since then I am about 97% clear of them. It works. Some of those cramps were the worst pain I've ever had. By the way I did change statins but only recently. I give most credit to the Propel.