Sounds crazy but this would confirm if the shroud has anything to do with your issue... remove the electric fan and shroud completely and then drive the car on the interstate again. That looks like it could restrict airflow somewhat.
If it turns out the shroud is the problem I would just try mounting the fan directly to the radiator, as close to the core as possible, with no shroud.