Here's picture of my racecar radiator/fan set-up.... use the exact same thing on my street car....The racecar fan is 17" diameter and the street car fan is 19" diameter..... as you can see, plenty of room for airflow at highway speeds with or without fan running......
I think the new shroud is the problem........