National has a status match, so you would not have to "start from scratch". https://statusmatch.emeraldclub.com/ At larger airports there is an aisle you can choose from. For executive levels every car is at least full size. Premium cars are common, depending on airport, and suvs/ minivans can be found as well. If you have locations that you frequent, you can check the " cars at xxx" threads here for what is frequently found there. http://www.flyertalk.com/forum/natio...hise-list.html
I personally like being able to choose my car, and have been very happy with the customer service. At smaller airports you can receive the full size at the midsize price, or premium car at full size price.