Simple Answer
When I worked in places in the past the where searched where it was quick and painless taking less than a minute or two that's fine,
Others where it took longer we were either paid for the time spent waiting to be searched or we got to knock off earlier than usual for the search.
No one in the right mind would dispute that apple is well within there rights to search its employees upon leaving the shop, they have to protect them selves after all, but in the same respect the staff can't be expected to stop back ages waiting to be searched.
I can see apples point of view that they need to do these are there is a lot of stock that's worth a lot to them. But on the other hand you can't expect the staff to wait around forever and a day to be searched unpaid.
The answer is simple, use either of the examples above of leaving earlier, getting paid for the time spent, or making it really quick.