Out of curiosity, what's the ambient temp in the root cellar, on average, during the winter?
If it's cold enough, you might be able to just use single stage controllers on fermwrap or reptile heaters and let nature handle the cooling part. Again, I'd ferment on the low end of the yeast's...