I am another always cold and can't take the heat.
I have noticed that since i have gotten fitter, I can handle more heat
and cold now.

If I am in lower temps (below 60) and am inactive, i get miserable fast.
As long as I can stay moving, i can handle it now.

I also used to get really painful ears in the cold (50-60 degrees). THAT has also vanished.