I recently did an e-fan swap. I have the Derale 16738 fan controller which requires the relay to be grounded, ran to the battery, and to a switched ignition source (see below). I mounted the relay near the battery on the passenger side and there is a fuse box directly behind the battery which has a few switched sources, just pull a fuse insert the wire and plug the fuse back in. No need for soldering. Just pick a fuse location that can handle sufficient current.
If you opt for a manual switch instead of wiring to your A/C, the same can be done at the fuse block behind the change tray on the drivers side just under and to the left of your steering wheel. This allows you to install the switch near your mirror adjuster and cab light dimmer if there's an extra spot.