I'd get a new bank if i were you. Just make sure you make it very clear to the one you have now exactly why it is that you're taking your 2mil/year business elsewhere. Ooh, and if there is a rival bank like next door or across the street, cash out your accounts and make a point of walking over there

 

If you have some cash available, some credit unions will let you borrow against money in a savings account. My son was looking into buying a jet-ski. By borrowing against his savings the loan would have cost him abot 4% rather than the 8% the dealer had available. If cash is available, this could be a way to rebuild your credit without paying ridiculous interest rates.