Use a transformer with lower output voltage; 9V is plenty. This will lower the dissipation in the regulator from about 6W to less than 4W.
Even lower power loss can be obtained by using a 6V transformer and a low-drop regulator.

Best regards,
Rob.