Unfortunately, the experience there justifies the warnings unless you want to prepay the gas or buy rental car insurance that covers the damage.
Smart criminals. Hit rental cars as tourists are leaving town, in a rush about to board a plane, little chance of an actual police report being taken.
Not that this could be foreseen by the local PD or anything, though.