Yes, I'd leave the heatsink alone then and only replace the fan I wouldn't consider using paste on my CPU in the first place, nor consider applying other possibly hazardous chemicals to a rather delicate CPU afterwards to try and remove the paste.