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 know you said you are hypo and I am also aware that there are many aches and pains that come with that, my partner is hypo and had alot of pain in his legs before being treated. I would consider getting my levels checked though, because I am hyper thyroid and had really really sore feet, ankles (which were swollen all the time), calves and hips, especially when I first got up in the morning. I felt like a very very old person just trying to get to the bathroom in the morning. I would imagine you could be experiencing the pain from your levels being off either way.
Hope you feel better soon.
omg! When ever I have a really bad onset of fatigue, the next few days my right calf will ache right under the backside of my knee. Enough to feel it when I walk or flex my feet up. It is the weirdst thing ,its always my right calf and only lasts about 2-3 days . My heels also hurt when I wake up too.