I can't speak as to what happens with the chemistry but the Zigbee sensors do seem to be fine on standard (not rechargeable) AAA batteries at ~-18ºC.
Rechargeables were worse for me and thus I haven't used them at low temperature for a couple of years - maybe things are better now.