I hesitate to say the missing shroud is your problem, but it doesn't help. The lower the vehicle speed the more the fan relies on the shroud to force air to pass through (not around) the radiator core.
How old is your water pump? AFAYK are your pulley sizes stock?
