you guys, if you have a lot of mass on your calves-- from carrying around extra weigt for a long time, which is absolutely the reason for it--- doing exercises that focus on the calves (running/cycling, etc) are only going to make them bigger! Think about it...you are stimulating the muscle more...what happens when muscleas are stmulated? they GROW, and get STRONGER.
All that said, if you still have a lot of fat over the claves, then they might get smaller as you lose the fat, but the only way you are going to get the muscle in the calf to *shrink* is to let it atrophy.... easier said than done, considering you USE your calves for everything! To be honest, youd need to get a wheelchair and wheel yourself around for 6 months and not use your calf muscles to get them smaller. But yo definitely dont want to focus your workouts on them (once again, easier said than done...)
FWIW, i think calf muscles are AWESOME and they are one of my best features...
Oh, another thought, yo could try focusing on increasing the muscle mass in your UPPER legs, to help visually balance out the calves...this is probably easier than *shrinking* the calf!
It is a very distinct possibility though, especially if you guys have lots of fat left to lose, that they will *appear* smaller once the layer of fat over them is gone