There sometimes seems to be an attitude that banks operate as a non-profit public service. They are actually businesses that need to make a profit to stay in business. Ordering bulk coins costs them money. In some cases they may eat the costs, if you are a commercial account, or if you have a large personal account there, or if the vault teller likes you. But when a fad like CRHing gets going, they are going to do something to control the costs, like charging for the service.