Heating Problem: Powering Arduino Mega 2560 with 5V - 10A Transformer

Since you don't appear to be controlling the LEDs with the Arduino (the LEDs are powered-on whenever the Arduino is powered-on), you can simply connect the LEDs to the 5V power supply, instead of going through the Arduino's regulator.