Oh, nice tutorial! I always end up with left-over screws after reassembling the case :)
Replacing the thermal paste is not always necessary - it can already help a lot to clean the fan and the heatsink from dust. That's typically my first try before removing the heatpipe and less work.