Presumably pre-booked. I would have stated I needed my booked car now and they can give me the Outlander. Trouble is, they'll usually just say no and you've got no fallback except walking away (I've done that too and it doesn't help persaude them, they just let you walk).
I hate the way Europcar claim to offer speedy pick up when that is a lie. There is often no privelege line that actually works as it should and frequently they haven't even allocated a car or done the paperwork. Recently I was in line at CNS behind two others. The two staff were taking forever with walk-ups and a third was just milling around trying to look busy. Then a guy walks up and pushes his way to front of the queue and when challenged he flashed his Privelege Elite card and stated confidently that he had priority. The two guys in front of me then showed their cards (both privelege elite) and I held up my VIP card, of which the counter staff unbelievably served the guy first!!! If they bothered with a Privelege line, that would not occur.