tentmaster makes a good point on the contacts. The cells themselves lose a lot of their effective endurance once the temperature falls, even on low output, because the chemical reaction inside slows down. Keeping the whole device closer to body temperature seems to matter more than just swapping in warm spares after the fact.