Late to the party but heating up at highway speeds aren’t relative to fan clutch issues, the air forced on radiator cools the truck down and unless you’re on a steep climb, the clutch doesn’t come on. Radiator like you said is likely the issue if not the entire issue once properly bled