I doubt that it's the fan clutch, because (if I've read the message correctly) the problem is that it gets hot while he's driving pretty fast (he wrote, "...even on the interstate..."). The fan is only useful during idle and low driving speeds -- at fast road speeds, air flow through the radiator should be adequate regardless of the condition of his fan clutch.
The problem probably lies elsewhere.