Это вполне стандартная ситуация, обувь которую носили даже несколько шагов по асфальту/бетону/городской улице обратно довольно часто не берут.

Все что вы можете сделать - закатить скандал в магазине, рассказать всем знакомым о плохом качестве товара и обслуживании в этом магазине, и покупать обувь в другом месте.

Мне как-то не разрешили даже пройтись по магазину в примеряемой обуви, хозяйчик настаивал чтобы все примерки происходили на специально отмытом и отполированном куске линолиума 3 на 3 метра, шаг в сторону - туфли обязательно покупать. Теперь я ищу другой магазин где продают такого типа обувь.