@skye Ouch that sucks. The #1 reason why I even own a credit card is dispute resolution... they've always ruled in my favor.
If you're not too concerned about the "worry they'll just take my money and call it a day" part, you might consider buying a pre-paid credit card at a shop. They're basically just gift cards, so you don't have to worry about credit, but they work everywhere a credit card does.