Careful folks, Noctua quote unloaded speeds. Its like torque and power with cars. A sports car might do 150mph, but it won't pull a plough as well as a tractor with the same power.
Check the airflow and compare temperatures. I would be very cautious replacing a fan. To maximise life, and minimise power usage and noise, you're meant to aim for a certain location on the fan curve (airflow vs pressure) where small changes in pressure don't cause significant changes in speed.
Out of curiosity, how do the power ratings compare between the stock and replacement fans?