@Andrew - This is awesome! Great Job!
To address your question - we have done some testing with the mcDemo205 outside in the middle of winter as well - Using Lithium is the best choice as they are rated for much more extreme temperatures (versus Alkaline) and have a higher capacity. Using Lithium should perform very well outside!