We've been running the 200L-AA's down to -20C regularly the last 2 years. If you know the batteries are good, it's sometimes best to ignore the low battery warning.
The low battery warning is a simple voltage sensor. Battery voltage depresses as you draw more current and as the temperature decreases, and this effect increases as the battery ages (also, battery capacity decreases with age). At full power, you are driving the AA batteries pretty hard - so they age quicker. All this combined means that it's pretty easy to prematurely trip the low voltage sensor on the DiNottes-AA's in cold weather. Brand and quality of battery also play a big role in how quickly they age.
I've managed to stretch a set of batteries for 3 season, but the last season was pretty poor - the low voltage sensor would go on within 5min at full power in the cold (still fine at 20C), and the unit would often reduce power and go into limp mode. However, if I ran it at medium power, it would still go for a few hours without tripping the low voltage sensor, so the battery still had decent capacity - it just could not tolerate the high current load any more.
I really should have replaced the batteries earlier, but I'm cheap. Or maybe I'm just trying to be green? DiNotte recommends replacing the batteries every year, and decent off the shelf NiMH AA's are really pretty cheap.