The most important indicator of thyroid status is symptoms, followed by levels of the biologically active thyroid hormones, Free T4 and Free T3 (not the same as Total T4 and Total T3). If TSH is the only test done for you then you have not been adequately tested. If possible, you should make sure they always test you for both Free T4 and Free T3 every time you go in for tests. TSH is a pituitary hormone that doctors have been taught to use as the main diagnostic for thyroid: however, TSH does not correlate well with either Free T4 or Free T3, or correlate well with symptoms. Also, TSH doesn't directly cause symptoms.
A good thyroid doctor will treat a hypo patient clinically by testing and adjusting Free T4 and Free T3 as needed to relieve symptoms. Symptom relief should be all important, not just test results. Many of us have found through experience that we needed our Free T4 at least at the middle of its range, and Free T3 in the upper half of its range, adjusted as needed to relieve symptoms. You can confirm what I say by reading at least the first two pages of this link, and then read further if you want to get into the discussion and scientific evidence supporting all the suggestions on page 2 and other recommendations for treatment. starting on page 9.
http://www.thyroiduk.org.uk/tuk/TUK_PDFs/diagnosis_and_treatment_of_hypothyroidism_issue_1.pdf
Since hypo patients are so frequently deficient in Vitamin D, B12 and ferritin, you should also get those tested and then supplement as needed to optimize. D should be at least 50, B12 in the upper end of the range, and ferritin should be at least 70. In view of some of your symptoms, I also suggest getting tested for cortisol, if possible.
If you are able to get these tests done, please post results and reference ranges shown on the lab report and we will be glad to help interpret and advise further.
I hope you have read my PM sent earlier. Anyway with regard to your new info you provided do the following changes,
No need to test the serum vitamin B12 now as you need to stop supplementing for at least 2 months otherwise it may show false high value.
Do the vitamin D3 test now as I think its low as many of the symptoms you are describing point to vitamin D deficiency. Optimal level is between 50 to 70 and up to 100 OK. Vitamin D deficiency is common and symptoms vary from person to person and even your relatively small high TSH might be due to long standing vitamin D deficiency but can't be sure, anyway do check it fast and post the actual values here.
Fatigue can also come from anemia or low red blood cell count and checking serum ferritin level is beneficial. Its not urgent and you can do it later when you do vitamin B12 test.
A TSH value of 5 is not much concerning and most doctors simply go for a wait and watch route. This is especially true if you have Vitamin D, B12 and ferritin deficiency.
So do the vitamin D3 blood test urgently now and also for thyroid confirmation do the TSH, Free T3 and Free T4.