I tried kelp and it seemed to make me colder. I am also working on improving my digestive fire, and eating foods that are easy on the intestines and this seems to be helping.
I think there is a massive connection between leaky gut and hypothyroid and feeling cold.