In my younger days I had a supermarket prevent me from shopping carrying my panniers and told me to leave them up front. I refused arguing that the panniers could be stolen and as a result I just stopped shopping there. Now that I am old and retired I have a permantly installed folding wire basket mounted to the rear rack and holds a single reusable shopping bag nicely that might be a solution for you as well.