Welcome (as a member and not a lurker

).
The parts cannon "should" have fixed it. The symptom sounds like a bad fan clutch, as in lack of air flow when the truck is not moving fast. But "new" parts these days seems to be luck of the draw. You should be able to hear a heavy duty fan clutch when a cool motor is first started. And the fan should move easy by hand when cold and noticeably stiffer after a warmed up engine is turned off.
If the new fan clutch checks out good, here's two other out-of-left-field thoughts.
First, when the radiator was replaced, were any foam gasket or rubber sealing pieces left off? Especially if the truck has AC, there are usually foam strips sealing the sides and rubber flaps clipped in to better enclose the top and bottom, between the AC condenser and the radiator, and to the radiator support. These help keep the air flow directed through the radiator instead of escaping around it. And is the AC condenser clean too? And the fan shroud was replaced? No missing fan blades?
Second, is the transmission fluid at the correct level, and does the truck have a separate trans cooler? If the trans is running hotter than usual (low fluid), I can see this tipping the cooling system into overheating in hot day / slow traffic conditions.
You didn't mention a new thermostat; a good one is still relatively cheap, and worth a shot. The water pump is another consideration; you should be able to see a good flow looking through radiator cap inlet before the system pressurizes.
There's nothing wrong with adding a helper fan, but if it were me, I'd rather figure why the original design cooling system is not doing its job, before modifying the system around an unrecognized problem.
Good luck!