Electric fans not working is news to me. I know many people say it doesn't work, but it's been fine for me.. I've been daily driving some Flex-a-lite fans on my OBS for a few years now here in Texas without any issues. Towing (15k max gross for me), Austin rush hour traffic, no problems. Sure is nice to be able to do anything on the front of the engine without having to pull a fan shroud.
Anyways, we aren't here to argue that point. OP, go check out the junkyard. Find some fans from a small car. Lincoln Mark VIII's, Taurus, T-birds, etc. Fans from all of these cars will be fine for a pulling truck. You can wire them up on a switch or you can set them up on a temp probe, either way. I would just do a simple switch so that you can turn them off during the pull and then turn them on after you finish the pull. If you decide to use a temp probe, get a setup that puts the probe in the upper hose. I switched my Flex-a-lites on two of my trucks to this style and it's much better than a probe in the radiator fins.