The impossible to solve overheating problem

Everything I read here and taking into account all the symptoms would make me VERY suspicious of the water pump.
I have even seen some that the impeller came loose from the shaft.
If this is the case then coolant isn't circulating, and would cause an overheat under any circumstances, and with any radiator or any of the best parts out there.

That's a really good thought. Well worth investigating.