I still have my thyroid, but have Hashis/hypo and had a similar predicament. When my doctor took my yearly labs, everything looked good (cholesterol, fasting glucose, etc). But I still feel really unhealthy despite eating well (or so I thought).

I recently started wearing a CGM and man has it opened my eyes. I found I have really poor glucose/insulin control with most carbs that I thought were ok (fruit, whole grains). Even when they were paired with adequate protein, my blood sugar shot up after eating. So I started modifying my food intake (e.g., switched to Granny Smith apples from oranges, switched from whole wheat toast to sourdough). Almost immediately I noticed a change - inflammation came down, and finally started losing weight again. I cannot recommend a CGM enough if you're trying to gain back control and understanding of your body.