Will be doing my thermostat/pump, oil housing gasket, coolant flush/replacement, might as well change the auxiliary fan switch too.
Can't believe the OP got diagnosed fan replacement because it was working on start-up too fast. It's like, they just guess. Too bad it's not $$$ out of their pocket. If it was, you can bet they would be more thorough.