Yes, I understand completely all your symptoms of your feet as I have the pain too ... that's what actually sent me to a podiatrist a few months back and of course got me nowhere with her (I wrote a post on my story somewhere in here).
Anyway, about a week or so ago, I was reading a thyroid diet book in the bookstore about Hashi's symptoms and much to my surprise it mentioned about "plantar fascutis" (sp?) which is pretty much the pain of what we're feeling. Incredible how the podiatrist couldn't even give me a name for the pain/numbness on the bottom and top of my feet when walking ... and when I had went to my GP to get a referral to go to the podiatrist in the first place, he just gave me strange rude looks and a hard time about the referral because he felt my feet were fine ... jerk!
I hope you feel better soon, bye for now, Marty