You could always ask your doctor to cut your meds down a bit and see if that helps. As long as you're in range, can't be that bad and you can always return to the previous dose if you start feeling hypo.
Possibly check your magnesium levels with your doctor may help.
Herbalife may have a stimulant that could interfere w/ sleep - check ingredients. From thyroid standpoint, if TSH in good range, then not much more to do. There are some over the counter options like melatonin that help some people for sleep.