Carry the batteries in your pants until ready to take off, maybe wrap them in something cozy wooly when mounting. Use batteries close to their C limit and the internal resistance will keep them warm. WOT will help. Happy flying!
(There's also the NASA way: add small pieces of plutonium close to the battery (don't carry the plutonium in your pants, tho).)