I was once billed by Washington Mutual for depositing too much cash with their bank tellers. Can't make this stuff up.
Below scale, cash management is thrown in just to get people's business, but at scale, it costs what it costs. Walmart, which has substantially more problems than you on that score, reportedly spends millions of dollars every year just dealing with pennies.
I can't think of TOO many more first world problems than that, to be honest...
Of course, if I ever deposited cash I would be on a different banking plan; but it's not entirely unheard-of.