You already have a cross flow radiator. Coolant flows one way, air flows perpendicular to it. If he means one with multiple passes, that would require at least a 3-pass core, and it'd be tough to package it in the OEM space and still use a shroud or e'tric fan.
You could certainly opt for a custom-made Aluminum one, but I'm honestly not sure you're going to gain anything. Again, the OEM fan and rad should be more than sufficient to run at WOT all day long under max load and still have the cooling capacity to cool the engine.
Here's another idear..... maybe the engine is turning too slow to move enough air? What RPM is it running at when cruising down the freeway? Next time she starts cookin', try locking out overdrive. If the temp continues to creep up, then that idea went out the window, but if it drops down, it could be an indication of a lack of cooling air across the rad. My thought is that it takes a certain amount of HP to keep the truck moving, whether you're making it at 2000 rpms or 3000 rpms, but at the higher RPM, the fan will be spinning 50% faster.
Here's yet another though that may not have been addressed: Is it possible that the fan clutch is not locking up when it gets warm and just continues to slip too much instead of moving more air when it gets hot?
I'm about out of idears on this one.....
-Joe