Keep in mind that LiIon cells drop off in performance at low temperatures… by a lot. The Xtar cells claim to work down to -20C. But their capacity will be very compromised starting much higher. In fact temperatures below 0C can freeze the electrolyte causing permanent damage to the cells.
The energizer Ultimate cells are rated to -40C. Just for reference . I had temperatures at around -30C last winter. My outdoor sensors continued to work using them.
All of the options have pros and cons, you just need to decide what is most important for you and go from there.
As an aside, this may be interesting to you: