If you think changing Banks is going to solve the problem, then you are living in LA LA Land. Most major banks are all doing it, so you will have the same problem, just with a different bank.
Remember, if banks can get rid of their branches, then their overall running costs drop bigtime...