How do I hold a signal high from one high pulse?
If you use a latching relay on the fan end, it can latch on a high pulse, then "un-latch" on the next high pulse.  You will have to check the relay datasheet to be sure the length of the pulse is long enough to latch/unlatch, and that the voltage and current requirements are met for the relay coil latching.