I would try to see your PCP about possible chronic pain conditions you might have. There’s a LOT of them and this sounds pretty characteristic of a few.

One of my first symptoms of Hashimoto’s were swollen, painful legs. It started off as pain that is hard to describe. Not like cramps, but pain that radiated deep. Then the swelling started. I googled non-pitting edema, and saw that it can be associated with thyroid conditions. So it’s possible. Are you seeing an endocrinologist? It’s also good to find one that specializes in autoimmune thyroid conditions.

Some people myself included have to do more than the meds to truly get all the symptoms. I know alot of people have success with doing the anti-inflammatory diet. It's not easy since you have to cut gluten dairy and processed foods but people absolutely swear it helps those pains ans swelling. Im actually starting this new adventure tomorrow. I'm so tired of hurting ans being tight all the time. The Brain fog is absolutely terrible and I'm tired even when my numbers are in range so I'm going to try this diet and see if I benefit from it like so many have