The heat-sink can be removed and the thermal paste cleaned off/replaced
[guide|895|THIS GUIDE] will help you remove the logic board.
Then it should be easy to remove the heat-sink.
While you are in there, clean the fans and the heat-sink fins to optimise the cooling of the system
[guide|744|THIS GUIDE] will give the general idea on the thermal paste application.
HIH