So you are a bit colder than we are, our lows have been your highs. Although, being from Vermont, I see no point in being below freezing and NOT having snow, but I don't miss driving in it and of course now, with the chickens, I would be worried about their little feet and other bits freezing off.
We are just outside of Anderson. We are about 5-6 hours (sometimes 12, due to I-85 fun..) from Nashville. We have, periodically looked at more rural places in TN, but the property taxes are higher, but it is more wooded and you definitely get all 4 seasons. I could without summer, I would be happy with spring and autumn year round. ;-)