If you don't like your bank's fees or policies, you didn't do your homework, and shop around. Some fees are designed as penalties, an incentive to be more careful in the future. You don't want to pay those fees, don't write bad checks. It happens to most people occasionally, a deposit does clear as quickly as needed or expected. Usually, you can talk to the bank, and they will forgive the fee. Some people write bad checks frequently, live paycheck-to-paycheck, and don't want to wait a day or two. It can get expensive and risky.
Finding coins with a metal detector is completely different than CRH. We aren't dragging unwilling participants into our hobby, and we aren't just finding silver coins or key dates either. We aren't forcing customers to wait a little longer on their lunch break, while the teller goes to the vault to retrieve our hobby supplies (heavy too), or wait while a sack of coins run through a counting machine. Our hunting has a minimal impact on other people around us, least we try.
If someone were well off, why would they need to take advantage of a free service, create an inconvenience for employees and other customers? Just for fun? Just for attention, and to be treated like royalty? Most all the coins found in rolls, are fairly common, and could be purchased at a reasonable price, so why spend hours searching through circulated rolls? Sort of like playing the lottery, except it's little or no cost to play. Banks are a business, and not an entertainment-type business. Why would you expect a big smile, and gratitude, every time you come in to play? The best you could hope for, is to be tolerated, not a cute teller down on her knees licking your filthy boots. If you are well off, open a commercial account, order the boxes. Got rich friends, who would close their accounts, because the bank isn't happy play your game, have them order boxes for you, with their commercial accounts. Nobody likes to be played with, or taken advantage of.
Maybe they should set you up with a comfortable chair, off to the side, and let you pick through all of their unrolled coins that come in, only expecting you to pay face value for any you plan to keep...