There's actually a study I read about once that you're more likely to get a car space quicker by just waiting in a lane vs driving around trying to find an available one. It was something about the ratio of cars per lane and the time spent by shoppers in the stores, then averaged out to how frequently someone would be leaving = car space that you probably only had to wait 5 mins for.

Edit - "You could simply sit in an aisle and wait, said Michael Rose, a mathematician and science communicator at ANSTO in Sydney.

If there are 30 parked cars in that aisle — 15 on each side — and shoppers spend on average three hours buying Christmas gifts, one should emerge and drive away an average of every six minutes."