Our flight was supposed to arrive in Munich at 6:00 AM, and we had booked to pick up the car at 8:00 AM. The flight was an hour early. After a brief rest at the airport and shopping at the supermarket, we went to the counter at 7:30 to handle the car pick-up. A male staff member initially assisted, but said our reserved car type (Volkswagen Golf Estate or similar) was still in town and suggested an upgrade for €25/day. I declined, suspecting a sales tactic. He bluntly told us to wait and come back around 8:00-8:15. After 8:00, a female staff member assisted us, and after verifying our documents and credit card, she didn't hassle us since we had full insurance through the car rental company. Just as she was about to hand over the Volkswagen keys, she and a supervisor couldn't find the car's documents. They politely explained it was an internal issue and offered us a free upgrade to a Mazda. Waiting proved worthwhile!