как так могло получиться?

Не повезло)

Сколько вам лет?

Я смотрю, что вы пришли сюда просто сбросить пар. Попсиховали маленько и теперь все это подробно нам тут излагаете. Это психологический вампиризм.
А вопроса у вас собственно нет. Есть просто желание поплакаться.
Кроме того, вы слишком давно не были в магазине и забыли элементарные правила торговли. Вы покупаете сезонную обувь в самый последний момент и хотите. что бы был достаточный выбор? Наивность какая. Надо было раньше спланировать такую покупку. Вы же взрослый человек! Надо уметь планировать свои расходы заранее!
У вас сейчас может получиться как в той поговорке:
- Скупой платит дважды.
Не надо гнаться за дешевизной! Хорошая обувь дешевой не бывает. Купите обязательно натуральную кожу.

Кроме того, Вам надо знать, что существуют разные колодки. И надо знать фирму, которая делает именно вашу колодку.
Судя по всему у вас польская или скандинавская или итальянская нога. То есть очень маленькая пятка. И видимо нога очень узкая. Вот и ищите именно то, что нужно вам. А это может быть не 2-3 магазина, а 10. Пока не найдете обувь нужной вам фирмы. Скорее всего она будет импортная. Дело в том, что у большинства россиян южно-славянские корни. А это так называемая украинская нога или немецкая колодка. То есть широкая пятка, большой подъем и большая ширина в области пальцев. Такую колодку используют белорусы. А у них сравнительно дешевая и качественная обувь. И конечно её больше всего закупают розничные продавцы, которые не очень понимают в обувном производстве, но отлично знают ценообразование.
Так что вы ведете себя достаточно инфантильно. Вам следует задуматься вообще по этому поводу, поскольку такое необдуманное потребительское поведение провоцирует не нужные конфликты.