Temperatures in the U.S. are, on average, 4 degrees warmer than they were 50 years ago — making the alarming rise in cold weather deaths surprising.