Garmin wrote back and said that non-rechargeable Li batteries are safe to use in my eTrex Vista Cx.

Petzl wrote back saying that the REI numbers are very different than the numbers they got when testing the e+LITE at 70 degrees (they didn't mention whether or not they tested at 0 degrees) and they were looking in to it, and would email me back ASAP.