It is a known cost of business for many cash-intensive operations like check cashers, currency exchanges and laundromats. I worked in similar businesses years ago.
I always assumed this cost was the reason they introduced Disney dollars and similar scrip.
The banks are out to get you, coming and going.
Their excuse is true in that it's a real cost, but it's their decision to charge you for it. They could waive it if they wanted to. There is also a real internal cost to the bank in terms of their time, reporting and recordkeeping. But unless this happens regularly, you might be able to get an exception. Good luck! (I wish my church had that problem...)
It is a known cost of business for many cash-intensive operations like check cashers, currency exchanges and laundromats. It's also why they introduced Disney dollars and similar scrip.
The banks are out to get you, coming and going.