I see what you mean, but-- 'If they had parked here this morning, I would have found the spaces all full when I pulled in (a moment ago), and I would now have to drive upstairs.' I think he's still in the car, entering the lot.
The simple past of course led me to presume the 'would'...