I was very upset with Bank of America back in 1968, because I was young, just starting out, nearly broke, and they were eating me alive with fees. Then they charged me a fee to close my account.
I told them I would never open another account with them in my life, and I haven't.
One of the tasks that I have taken on since that time, is choosing my bank based on what matters to me (and fees are part of that). My present bank has no fees and is a well established bank.
I have no idea about depositing large quantities of cash in person at my bank, because don't recall ever doing that. Here in New Orleans, we have a lot of drugs flowing into the continental US, so depositing large quantities of cash is generally something that big time drug dealers do (here).
I'm not saying that you are a drug dealer! But my jaw would sure drop if you were in front of me in line at the bank here in New Orleans, and you pulled out thousands in cash to deposit (other than in the "businesses only" line).
When I deposited the certified check for the proceeds from selling my home, I did not just stand in line for a teller; I sat down at one of those desks with somebody who could give me more personalized service. She probably asked for my ID; I don't recall.
As for the pre-printed deposit slips, I get probably one box of checks every 2-3 years and there are more than enough included in there for my purposes. If there wasn't, I'd just go get one of the non-preprinted ones that are available inside the bank. Then I'd just play "sweet but stupid little old lady" and get the teller to fill it out for me. Last year, other than the big certified check for my house, I made only one deposit in person (about $300). That's about average for me, so I'm in no danger of running out of pre-printed deposit slips.