You'll want to thoroughly check the fan relays to make sure they're operating correctly. If I'm not mistaken, the fans should (may?) come on automatically if the A/C is turned on. Also, pull the two connectors to the PCM and look for water migration and pin fitment.
Having said that, the slow warmup is an issue. The stock radiator has a restrictor in the fitting for the small hose that runs from the right (passenger) side of the radiator to the surge tank. If the radiator's been replaced at some point and it no longer has that restrictor, the engine might never warm up, or could take a long time. Too much flow into the surge tank causes that problem. You can test the theory by pinching off -- mostly but not completely -- the hose to the surge tank to see if you get a quicker warmup.
There are several threads on here about the restrictor, and I'll post a short one below. If you're interested in others, search or yell and we'll see about finding a couple more.
You are on to something there, with the radiators. Struggled with the hot, AC off bs for a while. I made a number of cooling system improvements at the same time, so it took a while to figure it out. But I think I have it solved on my machine. Source of the problem: Aftermarket radiator...
www.tahoeyukonforum.com