truck getting hot is definitely not fun. I would change the order of a few things that you listed.
First check the coolant level. Then go for a thermostat and radiator cap. If the thermostat and cap doesn't fix the issue, then go for the radiator. The fan as far as I know is for when driving at lower speeds. At 60 mph the fan probably isn't doing much. So I would go thermostat then radiator.
After that you can try the fan, but I've never ever had to change a fan out because my engine was running hot.
The hoses have nothing to do with the cooling unless they are letting your coolant leak out. Inspect them and make sure you're not seeing wetness or powdery crust at the clamps. If crusty you could be losing pressure which could result in a lower boiling temperature of the coolant. But I would still look at t-stat and radiator cap or radiator first.
If a new or flushed or rodded out radiator (from a radiator shop)has no effect I would replace the water pump.