Obviously we could spend a zillion dollars to insulate everything and fix all of the problems I identified above (and probably more), but what is critical?
One thing we started with is putting a thermal curtain between the big, drafty room and the rest of the house so that the thermometer doesn't get triggered by the big room sucking the hot air out of the rest of the house.