Well I did some testing...
I made a quick voltage regulator with an LM317 (no, sadly, I don't have a bench PSU) and tried the laser at different voltages.
First, I tried my LEDshoppe laser. At 3V, it was much brighter than what it was doing on rechargeables. I didn't go much above that...