Banking is not optional in today's advanced societies, and the sooner we recognize that, the sooner we'll have proper regulations mandating a minimum level of banking service, eg. Limited deposits, withdrawals, debit/secured cards.
The solution to the problem is not to force retail banks to extend their terrible customer service to all of society, it’s to ensure the utility of cash. Cash works great even if the banks (or the state) hate you.