What does it sound like? Is the airflow for the new blower reasonable? Did you inspect and vacuum out the inside where the blower mounts and behind the resistor pack?
I don't think your Explorer had the coolant bypass valve from the factory, it's an H-shaped valve that mounts in-line with the heater hoses above the blower motor. If you had a later year, I'd think maybe you knocked off the vacuum hose to it, but your year shouldn't have one, I think. Never-the-less, if one was retrofitted to improve A/C performance, you will see it and know to check for the vacuum line.
Or, it could be a blend-door issue, a recirculation door issue, hard to say. Clues will help.