Please re-read the OP. The main power feed to the fan should **NOT** go to an existing fuse or relay. I tied into the main lug and installed a new fuse. The fan pulls 43A on full speed, which you have it set up to do.
Relay 6 is the horn, so I hope that's not how it's wired, although it'd be hilarious.
Anyway, your wiring size is probably insufficient. Need to use 6ga, which would have been nearly impossible to tap into an existing relay. I can only assume that whatever you're tying into is overloading and killing the engine. There's already a nice 4ga run from the main power junction to the fuse box.
You seem like you know a lot about the electrical work and a lot about everything, I on the other hand just know power, and no power. The main red wire in the fan I ran a 8ga wire from it to a maxi 80A fuse holder, then ran it to the starter. The black wire got ran by two 8ga wires, and just got grounded. The black and white wire is just floating. The green wire is ran to fuse #12 by yet another 8ga wire. One thing I do know I have to upgrade all my wires to 6ga cause they get hot