Nach drei Jahren die Wärmeleitpaste zu erneuern kann nicht schaden. Ich würd die MX3 oder MX4 von AC empfehlen. Wenn du die draufpackst hast du laut Hersteller 8 Jahre Ruhe, keine Ahnung ob das stimmt. Aus eigener Erfahrung kann ich aber sagen, dass die MX-Serie gut ist. Außerdem ist sie nicht elektrisch leitfähig, man kann also nicht viel falsch machen, selbst wenn man sich wie der letzte Mensch anstellt.
Um die alte Wärmeleitpaste sauber zu entfernen würd ich Brennspiritus auf einem Taschentuch empfehlen, die letzten Krümel an den Ecken kriegt man gut mit einem Q-Tip ab. Bei richtig hartnäckigem Scheiß aus dem OEM Bereich würd ich Nitroverdünner empfehlen, dafür baut man die CPU aber am besten aus. Wichtig ist, dass man es mit der neuen Wärmeleitpaste nicht übertreibt, sonst ist der Effekt dahin. Schau dir einfach ein paar Videos darüber an wie man das macht bevor du den Rechner aufschraubst. Die Wärmeleitpaste auf dem Grafikchipsatz zu erneuern ist auch eine gute Idee, schließlich werden GPUs viel heißer als CPUs, da muss man aber vorsichtiger als bei CPUs sein, weil Ecken der DIEs abplatzen können, da GPUs anders als neuere CPUs i.A. nicht verschalt sind.
Wenn du es richtig wissen willst kannst du die Verschalung der CPU und den Ansatz des Kühlkörpers auch noch planschleifen, das nennt sich "Lapping", und das ganze dann über eine Gallium-Flüssigmetall-Folie wieder verbinden. Ich würds aber nicht empfehlen, da geht schnell mal was kaputt, und wie lange das hält ist auch so eine Frage. Also: Nichtleitfähige Wärmeleitpaste benutzen und die CPU und den Kühlkörper mit Alkohol reinigen und entfetten.
Es gibt übrigens hier auf Tom's Hardware auch einen etwas älteren Test zu Wärmeleitpasten:
http://www.tomshardware.de/CPU-Warmeleitpaste-Kuhlung,t...