Personally; I would fully disassemble it, remove the heatsink, deep clean the dust and thermal paste, reapply a new arctic silver thermal paste, put the heatsink back and replace the fan with a new one. I have these things on hand though, so if I didn't already own a fan I would probably not.