We have had a similar problem but it started slowly and built up over the years.
Lots of diagnosis and parts later, we finally found that while the fan was turning it was not speeding up high enough once we were climbing a hill.
Suggestion.
Optical tachometer can be used. Check the fan speed at idle, then at several higher RPMs of the engine.
Our problem was a divider that controlled the amount of fluid going to the fan. The divider was because our fan motor and hydraulic pump use the same hydraulic fluid to run them. It was malfunctioning and not increasing the amount of fluid to the fan motor to increase the fan speed as the engine heated up.
While we are much older and a different design than yours, I would check fan speed at different RPMs. Also could be thermostats, coolant level, hoses, radiator, hydraulic fan solenoid.
We should know we have replaced most of these parts.
![Tongue :P](http://beaveramb.org/forum/Smileys/default/tongue.gif)