У меня такая же проблема была. Боли адские, ничего не помогало. Всё, что вы описываете, я тоже проходила и толку ноль.

Спаслась, купив обувь МBT. Дорого, но того стоит. Там гель в районе пятки. Когда идёшь, ощущение, что пятка в воздухе висит и давления на неё нет вообще. Постепенно боли уменьшились и прошли вообще. Походка изменилась, привыкаешь перекатываться с пятки на носок и вес распределять на всю ступню. Только сначало лучше в специализированный магазин сходить и померить разные модели. У них подошва круглая, не каждый может в них ходить. Округлость подошвы в разных моделях разная, мерить и выбирать удобную именно себе. Для начала не очень закруглённую, спортивную модель с очень мягкой стелькой. И потренироваться в них ходить. Когда привыкнешь, то никакой другой обуви уже не захочешь. Вот пример:

http://schuhe.ladenzeile.de/herrenschuhe-mbt/

Только выбирать именно оригинал от МВТ, а не любые башмаки с закруглённой подошвой. Эффект и ощущение как будто "висящей в воздухе пятки" только в настоящих МВТ.