The Electric fan should ONLY come on when the vehicle gets too warm from extra stress (WOT, long climbs, towing, etc). The vehicle should definetly get one, but it doesn't sound like this IS THE issue for overheating.
fan clutches can fail in several different ways and usually over time the spring gets weak which means it won't draw as much air at idle (or any other time) which can have a significant impact on cooling of the system throughout the RPM range.
Michael