--and you need to make sure you have an endocrinologist who treats to the symptoms, not necessarily to the TSH level.

This situation is more well-known to thyroid oncologists; in such cases when the thyroid is entirely removed due to malignant tumor the TSH is normally kept very low in order to suppress the regrowth of cancer cells. But also in people who've had thyroid ablation/removal for non-cancer reasons, the TSH/pituatary feedback loop is not to be relied upon for med adjustments--T3/T4 levels are better, but not perfect measures either. The real key is energy level, weight gain, and other symptoms such as you've described (and yes, hypothyroidism can result in neuropathy).