Stock Fans are dumb and are regulated via voltage. @ 5v they reach about 10k RPM. If your replacement fan has a third yellow wire, you can control it via PWM signal, but that would require and external PWM fan controller.
I always thought it would be a nice little Arduino project to pwm control the fans and regulate them via a temp sensor glued onto each heatsink.