@amakaze If you have access to the security agency that your bank uses for transactions you can tell them directly that you want them to change the restrictions for your individual card. I have had to deal with this myself with several online retailers and I just call the security company directly now.
Also I have told the bank I use that I am more than willing to get a new bank if they are not willing to work with me. It would be a hassle, but they got the point when I pulled half my savings and opened an account with a local credit union.