The good thing is that if you follow one of the various paste tutorials, you get to all the parts that need cleaning/checking. Essentially: replace thermal paste on chip, replace thermal pads on ram, clean fan, clean any dust everywhere else in the case. Those are the main items without doing any replacements. If you want, you can replace the fan itself as an additional step, since everything else will taken apart.