If your heater door isn't broken, the foam seal must be gone, my Comanche on 100+ degree high humidity days cools just fine with no heater valve. Matter of fact, the heater valve is only active in the Max A/C setting.
On full cold, there should be no airflow across the heater core.