Co-sign on the Nuun. Nuun has completely eliminated calf cramps for me. I routinely ride in 100+ degree temps in the summer.
I haven't read all of the replies yet, so I apologize if this has been asked/answered already, but was this ride a significant increase in duration, distance, or effort from your riding recently? Was heat the only factor different from your normal riding?