Do you have a gold membership with Hertz? It's free and they give you their "vip" service. When I joined their gold service club and we picked up our rental car at the airport in Florida they check you through ahead of the line in their VIP area and they upgraded us to a town and country instead of a caravan... plus we didn't have to fill out any paperwork because all our info was already in the system. No hassle at the return counter either... We've rented from other companies in POP but haven't tried Hertz there yet. Good luck but I suggest you contact their main customer service dept rather than dealing with the local desk agent... seems like he's on a power trip.