It is fairly simple to unmount the cooler head (4 screws) then remove/clean the old paste from both sides and apply a small blob new paste on the CPU - mount the cooler and that's it.. should not take any more than 30 minutes. No need to remove the CPU from its socket!
Check the case fans and airways/filters too and remove dust mats if needed.