Many thanks for both replies! I switched from barefoot shoes (that I love) back to Saucony running shoes (which after the barefoot shoes make me feel like I'm wearing boats on my feet). However, they have lots of heel padding and that seems to help. I also tried heel cups. They pushed my foot to pronate--I'm a natural supinator. So I stopped using them.
Also things seem to be slowly improving, so I'm hoping I can soon go back to my barefoot shoes.