Coldest actual air temp I have personally experienced is -45F in central MN. It hit -60 a little further north.
Once you hit -25 it all pretty much feels the same. Cold.
You don't leave the batteries in place overnight. You bring the batteries with you in the morning, all warm and fully charged, climb up, place them in the battery boxes, hook them up, spray some ether, then hope for the best.