Can you help me find a brand of shoes for power walking that will not rub bloody sores on the back of my ankles?

I enjoyed power walking for many years, but sadly, about 6 months ago, I developed plantar faciitis. I had to take some time off walking to let that heal. As a result, I gained about 20 unsightly pounds.

I tried to start up again with a pair of very good running shoes, but they didn’t give me enough arch support. Recently, I bought a pair of great walking and hiking shoes that promised better support.

I was not disappointed. The walking felt great the first day.

However, since they are made for hiking, they are rigid at the ankle. Walking causes them to grate against the skin there resulting in a bloody sore.

Do I simply need to tie them loosely allowing more movement?

Is there a better shoe for me?

Should I look for insoles?