I think the store is being extremely petty and unreasonable. What is the big deal to exchange the shoes? It's not like they are losing any money, the customer already paid for the shoes. Exchanging them would cost the store nothing. It is not good business practice to alienate your customers. If they had any good sense at all, they would exchange the shoes and apologize for any inconvenience they have caused the customer. They deserve any negative publicity they get and if I lived in that area, I would never shop there again.