Its not search you, the customer. Its examining the store records which are required to be submitted in compliance with a validly enacted law. YOU have no reasonable expectation of privacy in those records. No different than someone searching your trash once its in the back of a garbage truck. Its not that hard to understand, is it?
I find it incredible that you can make these arguments.