What about that LM317 running at 100 degrees C? Is the answer a bigger heatsink? Or, wow, a cool copper heatsink? Or maybe run some wires out the back and move it there? What about this for a solution?
power.murata.com/data/power/mpm_78sr-2a_a00.pdfNo board changes necessary.
45Overload