Спасибо всем за поддержку и советы, сапоги я обменяла. И совершенно зря, как выяснилось, паниковала.

Напуганная, я потащила злосчастные сапоги к знакомому мастеру. Он сразу все понял, но уточнил: "дефекты" делать будем? - нет, сказала я,- бум делать как новые. Тогда он срезал мне верхний слой оригинальной набойки, потом пошлифовал пилкой, потом для пущей убедительности покрасил их черной красочкой совершенно безвозмездно и отпустил с миром. Дома я еще хорошенько оттдраила подошву - получилось даже лучше, чем были новые! Потом я позвонила в магазин и трагическим голосом сказала - еду, не подошли.
Моей драгоценной стервы там не было, видимо поэтому ее напарница была белой и пушистой. Мы подобрали мне еще 3 пары на всякий случай, полистали каталог, пообсуждали каблуки и неудобства - оказалось, колодка этого года уже не 8 см, как была в прошлом, а 9, и в этом сантиметре-то и прячется столько мучений. Они еще разочек извинились за то, что не могут пока отдать деньгами, только после 18.00, но я, в общем, и не парилась. Взяла щенками. На всякий случай спросила, не будут ли их ругать. Сказали - нет, конечно.
Кстати, сапоги "мои" прямо с прилавка взяла какая-то девушка, еще и довольная ушла. Так что цитирование закона о правах потребителя мне не потребовалось.