Обороты с предлогом несмотря на обычно обособляются, поэтому верно: Ноги мои неистово болели от ходьбы, и я чувствовал, что, несмотря на полученную чудесную обувь, ступни все равно истерлись почти до мозолей.
Деепричастие от глагола тереться неупотребительно.