Or don't use a bank at all. Do it the Jimbo way. Bitcoin ATM, wallet sweep, cash in hand. No names, no IDs, no records. The anonymity is worth the 5% (or whatever it is) commission.
Unless you're talking large sums, in which case you need to be extra careful.
I too have moved to mostly cash. I can even order stuff online with COD delivery and pay cash when it arrives.