I wonder how many 'reported as stolen' cars are in Hertz inventory? It sure sounds like this one was. 30 minutes after rental and flagged as stolen? So they never clean up their records. They should be forced to close their doors.
The issue of course is that Hertz often fails to rescind their stolen vehicle reports, but in the past it wouldn't matter very much unless a cop actually pulled someone over for a traffic violation then ran the plates, a very rare occurrence for the average car rental.
But now most police cars are equipped with license plate scanning cameras facing in all directions, and are constantly "running the plates" of every vehicle the cop car passes. So if a police car just goes past you in the other direction, the officers are instantly alerted to a "stolen vehicle" and immediately investigate.