Jackal: As a responsible customer at hospitality businesses, I could hardly imagine what some people do. And I can see how bad the problem is.
This will seem really extreme, but maybe the day has to come when only people with above average credit scores get to put at risk the highly-valuable assets of hospitality businesses. A customer with an above average score is NOT likely to trash your assets or check out without payment. That's why employers look at credit histories. I see no reason why reckless people are entitled to rent cars or expensive lodgings. Maybe when they can't, it will be a wakeup call.
Still, I have to admit if there was any practical way to keep those people away, the hospitality industry surely would have implemented it already.