靴販売員です。
捨てどきjはずばり「履きにくいなと思った時」「修理してそれが改善できないとき」そして仕事靴であれば「あんまりにもみすぼらしい時」ですねですので修理不可の箇所が原因であれば、もうその靴はさようならです。
私も仕事柄どうしても接客の際にひざまずくことが多いので（片膝立ててしゃがむ感じです）片足の甲の部分（シワが一番入るところ）が耐えきれなくなって、半年もすると見るからに型崩れしてみすぼらしいので(笑)買い変えます。
これはもう仕事柄しょうがないとあきらめていますが…3か月はないですね！他の方の回答にもあるように靴を3足で毎日違うものを履けば、かなり靴の傷みは減ります。
また、踵部分の損傷が激しいということですがもしかすると歩き方のクセもあるかもしてません。
（踏み込みが強い方や足汗かきやすい方なども靴の中が傷みやすいです）履いた後の保管方法（湿気をとるものを入れておく、陰干しするナド）にも問題があるのかもしれません。
あとは市販の中敷きを最初から一枚入れておくようにすれば傷んできたら中敷きだけ交換する、という方法も有効では？いろいろ試してみてください。
それでもダメならば買ったお店に相談するのが一番です。