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