As long as no disastrous damage has been done to your hardware, you don’t necessarily need to replace your cooling fans.
What you should be doing before considering this option is thoroughly cleaning and dusting your cooling fans, be sure to hold the fan stable while doing so in order to avoid damage to the bearings.