At least you now know the air is moving through the radiator. The thermostat replacement is not a bad idea, and it will probably also involve a flush/refill. That might be a good time to aggressively reverse flush the radiator. It may also be helpful to wash through the air side of the radiator to insure there is no debris between that and the AC condenser.