I am sure Hertz can afford a 50KW charger at their locations => 1-2h for full charge.
Rental car depots have their own on site gas stations. Fuel on return is one of the highest profit margins rental companies have.
I know it sounds scary, but most of the fire stations, hospitals, business parks, and schools you drive past will have a few hundred gallons of diesel or LNG stored on site for backup generators. Your city or county public works, taxi yards, and larger post offices will have on site fueling. Large construction sites will usually have on site fuel, or a truck that comes every day or two.