There should only be one pink wire feeding the two original relays, with a pink wire jumper between the two relays. This pink wire should be switched with the ignition switch. You can use this wire to energize the relay coils of your new relays.
Since you will be sourcing the fan power directly from the battery, make sure that you fuse that wire as close to the battery as is practical. Wire size should be #10 or #8, depending upon the current draw of the fans.
Note that sourcing power directly from the battery will causes an ammeter to indicate a charge when the fans are running, and will cause all of the fan current to pass through the ammeter. A voltmeter eliminates this issue.
As an FYI, never use a diode in a wire that powers (or grounds) a motor, as a diode will reduce the voltage to the motor, which will reduce the rpm of the motor.