Is it safe to presume that the renters didn't keep any of the rental paperwork? It sounds like keeping the paperwork in the car could've resolved a lot of this on the spot. Not that this should excuse Hertz, of course.