Now I understand...you have this EXACTLY BACKWARDS. "Until government has a specific and probable cause of criminal activity, and swears to such before an independent jurist, it MAY NOT search you."
If you are a lawyer, I am incredibly depressed...
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?