My first guess would be to replace the thermostat. We have 2 Explorers (99 and 00), and we've replaced the thermostat 3 times in the 00 and 1 time in the 99.
However, since you mention the tranny - if it's automatic - it has fluid lines to the radiator (it sounds like you know that since you...