Если болят пятки, попробуй прокатывать теннисным мячом вдоль стопы и руками разминать. Посмотри в интернете видео как делать мфр стоп. Очень рекомендую регулярно его делать.
По поводу ранлаба… ну сходи конечно. Мне в свое время подобрали асиксы с такой толстой пяткой, бегать в ним в итоге не смогла. Они тестируют на дорожке, на ней техника немного другая, чем на асфальте.
В итоге методом проб и ошибок пришла к тому, что мне подходят только saucony.