Try Asics! I do a lot of walking and if I do not have good arch support plantar fasciitis flairs up. The last attack I had (besides now!) was in 2012. While desperately searching for runners that would allow me to hobble, if not walk, (as we were headed to Boston) I came across Asics. I swear my feet sighed when I stepped into the right pair. I've been wearing that brand since! Flip the shoes over and make sure they have a "crossbar" on the bottom. Helps with support. Oh yes, for some reason Ascis has decided to make their shoes a size smaller a year ago. I have always worn size 10 - ever since I was a teenager. This time around I had to buy size 11. THAT I'm not impressed with but oh well.
I started walking an hour on the treadmill 4-5 times a week in January and unfortunately forgot that would put more wear & tear on my runners.
About a month ago a new flair up started. Now I have 2 new pairs of runners. One for every day use and one JUST for the treadmill. And believe you me, I will remember this time to buy a new pair of runners for the treadmill every year!
Thank goodness for Black Friday. I ended up getting the price on both pairs adjusted so I ended up only paying $89 per pair.