My usual rentals through Hertz Gold Plus program are great - at most airport locations you just find your name on a board, walk to your assigned car and drive away. At the end of the rental you just drop off the car and hand over the keys. Maybe you just need a new agency.