I went back to the doctor yesterday. For the last 3 weeks, he's had me taking large doses of ibuprofen and not working out my legs - no running (or pretty much any cardio), no squats, etc.
It has certainly made going to the gym tough, and I've barely gone.
It's only helped a little - while I haven't had any really bad nights or days, I have only had a few good ones. I've been keeping a little leg situation journal. Not so awesome.
So today I got some muscle relaxers to try when I sleep. I'm still reading about cramps on the Internet. It feels like it's a muscle problem more than anything else. But is it some sort of vitamin imbalance? A circulatory problem? Neurological?
2 weeks from now is the next step.