What pressures did you see in the system before and after your 'recharge'?

Keep in mind that MOST of the time the A/C blows warm/hot air, the A/C is fine and the duovavle is either stuck, or the connector is corroded, which means maximum coolant flows in the heater core - giving you, yes, hot air!

Sounds to me like you goofed here, in charging a system that did not need it.

And if the system DID leak down, you should be looking for the leak BEFORE you recharge. But I've driven several vehicles over 200,000 miles and NOT ONCE have I EVER recharged an A/C system. And yes, they all worked to well past 200,000.

But getting to your point....
If the engine fan is running full speed, then:

1) Is the "low coolant" light on? (THis is a little radiator-looking light on the left side of the panel). If so, it sounds like the Fan Controller is in "emergency mode" - and I'd wonder why. (If this is the case, we can work on THAT....)
2) If the "low coolant" light is NOT on, then the PTCM is commanding the fan to run full speed - which implies to me that it sees something grossly wrong. Perhaps out of spec A/C pressure could cause this, I am not sure.