If it was me, I would not switch the main power draw through a secondary relay to control whether the fan continues to run after the key is shut off. I would instead install the N.O. contact in series with the ground wire from the temperature switch. When you remove the switched power the ground path for the switch is interrupted and the fan shuts off. You will be switching milliamps instead of multi-amps, and your choice of relay is less critical.