I agree the slim fan doesn't move as much cfm.....but he is also having highway high temps...fans arent really the concern. Airflow across the rad is. Dump the metal and some proper ducting will probably fix it right up. You should also check the condition of your condenser from fins could be bent or saturated in oil impeding airflow aswell.

Also a new OEM rad cap might be a good idea.