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.
So this problem has been happening for a while and I can't figure out why. First I changed the thermostat and it still happens. I changed the temperature sensor on the engine, and it still happens. I changed the wire going to the temp sensor and it still happens. Weird thing is that when I...
www.tahoeyukonforum.com