^ I agree with that, just from all the cars I've had. Full blast coming out of the main vents gets the cold air through the entire car quicker. Also, definitely have to have recirculate on.
Let us know if any of the suggestions help, or if you end up taking it in.