NO THYROID

Hiya all
I have had a total thyroidectomy in January this year followed by radioactive iodine treatment in March, for thyroid cancer I'm really struggling to lose weight , I have chronic fatigue and can't always muster the energy to workout plus it takes me a week to recover from an hours intense workout, I eat generally well and mostly clean I eat a paleoish diet I'd say 70-89% paleo with the other 20-30% I add in things like pasta and bread and non paleo items such as chocolate etc.
I'd really like to start losing some weight but am finding in near impossible no matter how much I restrict.
I'm on 150mcg a day of Levo thyroxine and 1600iui vitamin d. And a vitamin b complex also. I also take pain meds as required.
Is there anyone out there that is thyroid less and successful at loosing weight of ideally like to lose 2-3 stone but would be happy with 1 to start. It's getting me down and I'd just like some advices from Pelops in the same boat and what's worked for others as its became apparent that what used to work for me no longer does