I would tell him to go find a manager and keep on with my shopping.
In my mind, the point of resistance should be to drive the cost of enforcing the policy to the point of where nobody bothers enforcing it.
Excellant point, thank you