Most 40A ISO mini relays are rated at around 100A inrush current (when used as normally open), and the worst cooling fan I have measured has been 11A steady state, 40A inrush.
I'm not an electronics person by and stretch of the imagination ; but ; knowing that - 1 relay will suffice for this.

Thanks for the clarification guys - good work.