I have been using the L-758D for almost seven months, and I shoot about 60 to 70 times a year.
Also, I always carry spare battery.
But I haven't replaced the battery yet, so I haven't bought a rechargeable CR123A battery.

p.s. I have experienced rapid battery consumption of L-858D several times.