I've shown up 6 hours late before at a HLE, found that they'd given my car away and only had SUVs left, and was upgraded for free even though it was a one-way rental.

I'd say this location probably violated Hertz policies and you should definitely contact Hertz corporate to let them know.