I want to suggest that you ask your doctor to test your other thyroid hormones. TSH is only one marker we look at to determine adequate thyroid hormone levels. TSH is produced by your pituitary gland and tells the thyroid to produce T4, which is then converted into T3, the active thyroid hormone.
Since your thyroid has been removed you are being supplemented with T4 (Levothyroxine). But that still needs to be converted into T3. I think it is important to determine what your free T4 levels are as well as your free T3 levels. There are nutrients that are essential for the conversion of T4 to T3 and if you are deficient in any of these you may not be converting your T4 into the active form of the hormone, T3.
Other things to consider looking at are your adrenal function as well as your iron levels.
Good luck and take care.