I never had a problem using my Debit card at Hertz. Even when they told me that the hold for a debit card would be 7-10 days versus 24 hours with a CC...I have always had the hold released after 2 days and never a day longer. Hertz just wants it money like any company.