run pc for a while to heat processor, scrape off as much as you can with "hard plastic scraper"
and You can get products to clean off paste.
as for lapping, if you have got a spare couple of hours to do it properly, providing you don`t make the surface worse ! on you go.
As you say, you would have to be an overclocker to appreciate about 5c of a difference.