I'd say it's very unlikely that your cramps are from electrolyte deficiencies. Go ahead and try something new to rule it out, but stick with what you like. Electrolyte deficiency cramps are very unlikely to only occur in one muscle, since an electrolyte deficiency is something that happens in/to your entire body, not in a specific muscle. It's probably a fitness issue (not that you are not in shape) and either you need to use your calves less or get them into shape that they can handle the workload you're putting on them (should probably go for less use).