This colleague of yours must have skin made of steel. He has the mindset that if this time fails, keep trying until one day will success. But the variable here is a human. He simply does sees it.
There's no good solution to your problem, it's either one day he wakes up from his dream or either of you left the company.
Tackle the waiting in carpark problem first. Obviously he must have come to office earlier than you. So if you come to office earlier, then you don't get to see him at the car park lift.