I actually have five bank accounts. If any one of them decides to do something funny like the OP's bank, I could just spread the money around or close that account. It's a free market after all.
Strange to hear that a bank doesn't like its customers keeping too much money with them though. It's kind of like a supermarket getting mad at someone for buying too much groceries. You'd think that it would be great business for them.