Oh yes a Corolla is a midsize in the minds of Hertz. I've had that discussion with the counter in several locations.

A couple of years ago Hertz started calling a lot of what I would consider a compact a midsize, and some that I would call a midsize a full size.

Rather than fight it I moved my business elsewhere. I don't know if they have backed off on it lately, as when I have to rent from Hertz because other companies are sold out I tend to get the Taurus as a full size which is what they used to call a full size.

I tend to have better luck with National because of the Emerald Isle, where you can pick what you want to drive. I've also been lucky with Avis getting much nicer newer cars than I ever did at Hertz.

I have business associates who rave over the great service they get with Hertz, but before I stopped using them more often than not there was a problem with the rental, usually the car wasn't full of gas, or reeked of smoke when I request non-smoking cars (Hertz tells me they can't guarantee a non smoking car).