Does your car have a thermo coupling fan and overheat under load? May be time to change the oil, not the fan. Easy enough to do, and for the sake of £5, worth trying before replacing.