I know it doesn't help your situation, but one reason I stopped using Avis/Alamo/National/Budget etc and switched exclusively to Hertz was that I found them to be far more consistent, albeit generally more expensive, than all the others