Well there's always sandals. But I'm sure you've thought of that.
Shoes,
shoe,
another shoe,
more shoes, and
ugly shoes. I don't know if these stores ship to you but all of this seems generic and isn't specific to any seller.
Unless your calves are disproportionately huge (which is possible), anything that laces up the side or front can be made to fit as long as the laces are removable/replaceable. Otherwise I'd suggest getting something ankle height Also, depending on where in your leg your calf gets too big you might go for some boots that fold over the top. I've got a pair of those, you just roll it way down, stick your foot in it, and then roll it up until it's comfortable and leave the rest folded. If you aren't aware, some folding boots are lined partway down so they aren't made to be folded super far down the boot.
Hopefully some of this is helpful.