Just find another bank and be up front about the situation with your old bank. Tell them you will not accept this behavior from someone you entrust with your money and that you will take your business elsewhere if they pull any shenanigans as well. Find the bank that agrees to your terms and you will have a happy experience!
^^ This.
It sounds as if you've already done it, but if you haven't yet, give your bank the ultimatum of increase your limit to $2100 for your purchase or you're finding another bank. I would look further into the Visa pre-paid card method though. From what I've read banks will allow you to load the card up to as high as $2500-2999. Good luck!