Eu sou muito chata pra ganhar roupas e sapatos. Primeiro pq nunca acertam o tamanho

e depois pq quase sempre não faz o meu gosto. Geralmente as pessoas vão pelo gosto delas e não da pessoa que vai ser presenteada. Mesmo que a intenção seja a melhor do mundo, poucas pessoas têm a sensibilidade de pensar: "será que fulano(a) realmente usaria isso?".
Você quase fez tudo certo pq vc mesmo diz na pergunta que ficou pensando se ela usaria, mas acabou se deixando levar pelo seu próprio gosto. A lógica é a seguinte: na hora de comprar a roupa ou o sapato pra presentear alguém, o negócio pode ser feio pra caramba, mas se você tem certeza que agrada a outra pessoa, e principalmente se vc já viu ela com algo similar, então compra. O seu gosto e a opinião de outras pessoas importam zero nesse caso. Fica o conselho pra uma próxima oportunidade.
Na dúvida, acho que vc deveria ter desistido desse modelo e escolhido outra bota. Esse salto tratorado não agrada a todo mundo.

Mas como já foi, eu no seu lugar ficaria triste se a bota ficasse encostada ou se ela desse desculpas pra não usar só por vergonha de trocar, ou pior, se usasse "na marra" só pra me agradar. Eu preferiria mil vezes que a pessoa trocasse por outra coisa que ela gostasse e eu que eu pudesse vê-la usando muitas vezes. Presente a gente dá pra agradar o outro, não o nosso ego.
O importante é que ela use o presente com alegria, não por obrigação. Pra uma mulher, é muito ruim ter que usar algo que não gosta apenas porque foi presente de alguém. Talvez pra um homem não faça diferença, mas a gente (mulher) se sente mal com isso.