Ive tried nuuns too but still get cramp, I'm leaning more towards the extra weekly mileage solution.
Hope that helps stef.
I'm at around 60 miles a week, but most of it is fairly flat. I'm getting in some hill running some weekends, and am aiming for 70 miles. I'll have to start doing some exercises.