We have an answer

Drum Roll Please.... I finally have an answer as to why I am in so much pain.

I have quite the strange deal going on. Instead of pronating too much, I have ankles that turn in and hips that turn out.  So all this equals what they call " Supination" or a lack of pronation. Oy! Too many big words, but it totally explains why the arches of my feet are killing me, and my ankles hurt and why my shins are killing me.

Good news, I am in the right shoe. Extra cushy and wide based on the pad, so I don't have to buy new ones just yet.

Bad news lots more stretching is in my future and strength training for the ankles.
That and I am not sure how long it will take to get rid of the pain.

Over supination.  Time to S-T-R-E-T-C-H.