Eih..
Best option you got is replacing it due the fact a CPU gets hot..
Hot + no proper heatsink = bye bye CPU in a long period....
It's less expensive to, some paste is around 3-4 euros... I prefer wasting 3 euros on that then wasting it at a new CPU and paste.