You do understand the dangers involved in opening up a PSU, correct? The capacitance can kill you, so be careful.
That fan replacement should be fine, even if at the lower end of cfm. I've run a PSU with NO working fan for over a year with no problems.
GL.