Je vais aller faire des recherches pour voir s'il y a des régulateurs équivalent qui dissipent beaucoup moins de chaleur
Non ce n'est pas possible avec le même cahier des charges tous les régulateurs auront la même quantité de chaleur à dissiper.
Ce n'est pas de la faute du régulateur s'il chauffe mais de la tienne

enfin de la faute de ton cahier des charges

Et coté température de jonction tu es actuellement dans des valeurs normales : une température de jonction de 79°C pour 125°C max tu as encore de la marge.
Les solutions pour chauffer moins :
1) baisser la puissance dans le régulateur
- en baissant la tension à l'entrée -> impossible c'est ton cahier des charges !
- en baissant le courant consommé -> impossible c'est ton cahier des charges !
2) passer à un boîtier plus gros -> impossible le TO220 est déjà très gros, cela va être très difficile de trouver mieux !
3) mettre un radiateur sur le boîtier TO220 -> possible mais utile seulement si tu as peur de te brûler

4) abandonner le principe du régulateur pour celui du convertisseur de tension.
Sauf que le convertisseur est plus cher, plus gros, plus difficile à trouver et délivre une tension de moins bonne qualité même si pour de l'électronique numérique la qualité est suffisante.
Si tu tiens à tout prix à mettre un radiateur il faut calculer comme suis :
Pour le régulateur il faut prendre la Rth jonction/case soit 3°C/W.
La résistance thermique finale sera égale à la somme de la Rth jonction/case + la Rth du radiateur.
Un exemple pour être sur de bien se comprendre :
Imaginons que le radiateur fasse 10°C/W. La Rth finale sera égale à 3 +10 = 13°C/W
L'élévation de température sera 0,672*13 = 9°C