All car rental companies pit a hold on your card, same with hotels, gas stations, etc. Sounds like a bad customer service situation overall. I've used hertz and never had problems. The counter service usually isn't the best, and I prefer to do my booking online to get a better rate. I don't accept the gas waiver and I'm about 50/50 on the insurance waiver.