I have switched to lithiums for my Fenix flashlight. I haven't done any controlled testing, but they seem to give me a lot longer burn time. The light is used fairly regularaly, though not really an EDC.
The rest of my lights are CR123s. Harder to find, but they have an incredible shelf life. I keep one set in the EDC bag, and so don't change them until the light dims.