Wire the fans correctly.
If your ECM does not have fan triggers, you can substitue 2 different temp fan switches. The 3 relay setup is a better bet.
Why change the ECM, what does that have to do with anything?
I say this because I have done my share of chasing wiring issues.