How about just wheeling the bike through the store like a shopping cart, and filling the panniers as you shop? If everyone else can push around a cart, why can't you push around a bike?