Use a relay.

Fan ground to chasssis
Fan power supplied through relay from battery
Relay switched via keyed power or fan trigger

If you're still frying stuff then there is a problem with the fans themselves.