That's essentially what I was thinking even when reading the article. Get a good credit card company that's on your side (Amex has been best for me, Discover too), and let them deal with it. They absolutely will not screw around with stuff like this.
This can work, but beware that the company may send the charge to collections. It's a slimy thing to do, but we are talking about a company that's built its success on evading all manner of legal responsibility. (And outright law-breaking by many of its hosts.)