A 5mW greenie would be fine to add to the survival kit, and +1 on Patriot's suggestion - definitely add a strobe, firestick (starter), signal flare and a throwy torch, mylar "blanket", multi-tool, etc.
As for it working in cold weather - the 2001 "Lighting of the Christmas Tree" in Seattle was...