Have you ever had a PT or good chiro evaluate your hip function? The hips have a huge impact on the mechanics in the foot. It's possible you're "overworking" your leg and, as a result, the shoe.
I had chronic heel pain and my PT relieved it by resolving a problem I had in my hip. She did nothing specifically at the foot to resolve the pain.
Jim