I would prefer an 1N914 for low(ish) current applications, too (most 12V fans I know are <1A, if not <<1A). Duty cycle is pretty low, so it should be fine as long as peak current spec is not exceeded. I consider the 1N40xx way too slow for clamping, your MOSFET could be long dead before the 1N40xx has recovered. Use some fast higher-current diodes (eg. UF4004) if the 1N914/4148 is not enough.