he;'s exagerating.
my pc autorestarts at 60c, so ye si believe your cpu temp is extremely high.
my fan which is 55 canadian, only drops my temp to the 45 area.
anyways, to get the paste off the heatsink, use paint thinner.
thats what we use at the shop, heh