Sodium is salt. Anyone who's doctor told them to be careful with salt needs to be very careful with the ade drinks. I will say that while gatorade just has a fuck ton of sodium, which makes you thirsty for more (great marketing), powerade has sodium along with three other electrolytes that were on Sage's list of things to increase intake of: potassium, magnesium, and calcium. They make a no calorie version. Hydration and electrolytes really may help with cramps.
Erin, you might also try stretching your foot and calf muscles several times per day.* One that always worked great for me: Stand with the ball of your foot against something solid like a wall or a post or the end of a chest of drawers, with your heel on the ground. Straighten your knee and lean forward like you're trying to fold the top of your foot up against your shin. Don't hurt yourself but push until you can feel a good stretch. DO NOT bounce, hold it for 5-10 seconds. I find on almost any surface it's difficult to keep your heel from sliding out away from the wall when barefoot, but a pair of walking shoes or sneakers seems to lock it in pretty well. Do this several times a day, especially right before sex** or anything else that brings on the cramps.
Also, get your dates to give you a nice foot rub as part of foreplay. Don't be shy about giving directions so they really get in there and work those muscles loose. I'm sure a podiatrist would tell you to restrict or eliminate wearing of high heels. I really hate saying that, as I find them very sexy, but it is what it is.
*Pretend this is written in a microscopic font, like it would be on any exercise product or program: Always consult a physician before beginning any exercise or stretching regiment.
**Ask your doctor if you are healthy enough for sex. LOL