They don't charge you the canceled order fee, the exchange does.
As for why they do free exercises, I'm guessing the amount of additional labor is virtually zero. They likely submit an electronic notification to OCC (which happens completely automatically) and the shares appear the next day...