Co do wyboru pasty, to osobiście wybrałbym Cooler Master MX-2.
A co do pytania, to niezbyt rozumiem: jest oryginalny radiator Palita czy coś zmieniałeś? Jak zmieniałeś i nie nałożyłeś pasty, to koniecznie to zrób. Jak od niedawna takie temperatury Ci się zaczęły pojawiać, to faktycznie może czas zmienić pastę.
Co do rozkręcania to podaj dokładne zdjęcie z netu o którym modelu mówisz?