I worked at a company that rented out boats and jet skis. That's how they did it. If your card didn't have enough credit, tough luck.

Although actually, the confidence I'm displaying above may be unwarranted. Maybe the hold value was actually a fraction of the full value and then a portion of the rental price went towards insurance. Not sure.