Das Problem wird höchstwahrscheinlich nicht die Wärmeleitpaste sein.
Manche Computer laufen 10 Jahre ohne dass sie je erneuert wurde.
Meine CPU hat mittlerweile auch 5 oder 6 Jahre auf dem Buckel ohne, dass ich Paste gewechselt hätte.
Sehr viel wichtiger sind Sauberkeit des Lüfters, der Kühlkörper, freie Lüftungsschlitze. Gerade Betten oder Sofas sind für Laptops die miserabelste Umgebung die du ihnen bieten kannst. Entweder werden die Lüftungsschlitze durch Stoffe verdeckt, oder der Laptop zwischen die Beine geklemmt, auf die Beine gelegt .... und schon ist unter dem Boden des Laptop kein Platz mehr.
Mach das Gerät erst einmal ordentlich sauber, das bewirkt Wunder. Falls du nicht überall drankommst kann Druckluftspray helfen. Solltest du einen Sauger benutzen, halte die Lüfter fest, damit sie nicht drehen während du sie saugst. Dadurch erzeugst du Strom der zu Kurzschlüssen führen könnte.
Wenn dann der Lappi immer noch zu warm wird, solltest du einmal nicht benötigte Programme stoppen oder deinstallieren. Man glaubt es vielleicht nicht, aber selbst ein Adblocker kann die Temperatur minimal senken, einfach weil weniger Leistung für die Anzeige von Werbedreck verschwendet wird. CPU und Grafikkarte arbeiten dann weniger, ergo: Es wird kälter (reicht aber nicht für coke bei 3°C)