Sometimes you get lucky and those otc inserts work. Not me. I went the podiatrist route. Kinda pricey but they work.
This is the right answer. Being a lifelong runner, I got plantar fasciitis and heel spurs back in 1995 It takes a podiatrist to get it right. He or she will take a cast of your feet and order custom orthotics to put into your shoes to keep the arches from collapsing. The collapsing arches is what rubs the heel tendon to death.
There are plain orthotics, and what's called a flange orthotic, which has extensions up the sides a bit. I use the flange orthotics, no more pain in the feet. Hope that helps.
All the best,
WW