I've had that issue a couple of times as well...if it's not a business rental, and it's just me, I rent a sub-compact because I'm planning to put a few hundred miles on it. I'll arrive at the desk to be told they're out of subcompacts, so I''ve been upgraded three levels to the closest thing...