I love the "come back soon".

I would think contacting Visa may indeed work. If Visa is not willing to back charge them, you may ask to cancel the card. Those seem to be the magic words and has worked for me in the past.

If you do a fair amount of business on the card, they will do some quick math and realize it is not worth losing your business.