We'll, it's a tough call. Have you repasted before? I would say it depends on how complicated it is to remove the cooler. You might want to leave well enough alone and just deal with the fan first. The noisy fan should be replaced anyway. Your call if you want too change the paste, too, but...