I'm not sure I fully meet your high criteria to be allowed a response but..
Do you mean a factory calibration or a body/lens calibration?
I'm fortunate enough to live very close the Thailand Canon Service Center where I've cultivated a good relationship, and their cleaning/calibration service runs 350 baht with a CPS card (about $12 US) so I take advantage of it every year. The same price is charged to clean bodies (inside, outside, sensor, mirror box, update firmware, run diags) and I do that as well.
If I had to pack them up, pay shipping, and US service center fees, then I'd only do it when I noticed something wrong with them or every 3-5 years as needed. But this is guessing. Often, such as when out on the water of Beung Boraphet or other wetlands the humidity is extreme, or the dust/humidity of Angkor Vat can be hard, and so on.. so after certain trips I might send them after each trip if I felt I couldn't clean them satisfactory myself.
Body/lens calibration? After each factory calibration. I just assume (perhaps wrongly) they changed a setting that would affect the body settings.