I'd also have a chiropractor/PT check your hip and back alignment. I got cramps in my calf for years only on the right leg.
PT said your sciatic runs all down the length of our legs so most people don't connect hips/low back to the calves. I did major damage to right hip in high school wrestling so when I feel the sciatic acting up, I work on the calf stretches also.