Aepoc,
Why don't you try the new Ultra Fire Button-Top unprotected 17670. At 3.7V, there is enough voltage to power the Luxeon III without suffering any reduction in its output (compare to the original 6V from the 2 x 3V 123's). The 17670 is rated at 1800mAh , and will keep your K2 on high...