Bury them below the frost line in a concrete box with a sealed access port, add in some water cooling for when the battery heat goes above a cutoff. They'd never get too cold that way, stay around 60 Fahrenheit by default.