Try taking an extra calcium supplement. I bought the Blackmores Calcium with magnesium, and a few days of taking those my leg cramps settled to a point where they were more comfortable, and I could stretch them out easily.

HTH...