I, like Glenn Farrell, would check the fan clutch. Only difference, if they idle as much as you say, I would try to talk owners into a flex fan. More noise but quite effective.

Dan Login to read more.