How do you know the FETs are bad? Did they explode?

FETs tend to fail shorted, so the more likely symptom of a bad FET
would be that the fan runs at nearly top speed on all settings.

I'd go check out the on-line junkyards if you can lower yourself to do
so.