I travel very frequently and almost always us Budget. When the size class is not available I get a larger car automatically. Often the upgrade is more than one class. My profile calls for a mid-size, and more than once I have drawn a Town Car.
Your experience was total BS.