18650+StepDown+low temperature = crash

Lithium Ion batteries perform poorly at low temperatures, -20C or less.
Capacity is reduced and they are very hard to charge.
Id use NIMH batteries for this type of project.