Well, here is a thought for you. One of the shoe stores in our mall ~ like a Nike store, I think it is, has this thing you step on. It analyzes where you put your weight and tells the clerk what kind of Nike you need. My mom did this. She actually did buy a pair of shoes from them, but more importantly, she learned where her feet needed support. Then, she went to WalMart and bought those little support cushions for your shoes, using them in the same places they had suggested that she use padding in the Nike store.
Call ahead to your mall shoe stores first, so you don't need to go running around to every one to find out which ones do this.
I am thinking it was a Nike store, but it might have been any sport shoe store.
Wishing well with everything.
Barbara