One alternative is to use an LM1084IT-ADJ. I had a bunch of these sitting around and used one in my first 2 cell CR123A MXDL laser.
The LM1084 is rated for 5 amps and is pin compatible with the LM317. It has a lower dropout voltage (approx .9 volts @ 500ma). At $3 each, they are only slightly...