Hertz Gold Rental is the way to go.
With Hertz Gold your car is listed on a leaderboard when you show up, so you can head straight to your car with no issues.
And if you don’t have Hertz Gold…just sign up for AAA and instantly get that money back.
For example here is my rental information from this past weekend, in all cases I was booking a Mid-Size SUV for 3-day weekend rates:
I tried booking with Dollar, and the rate was $250.
Instead I then went and paid $52 for AAA, and with Hertz I rented for $102, a total of $154…a savings of $96 and I now have AAA for the year!