As of my experience, I get an upgrade “based on availability” every second renting. If you do not get it and you would feel more comfortable in a bigger car and you have time to negotiate, pass by at the Gold desk counter.