360 running hot

Not a fan issue since at highway speeds the fan is not doing the cooling - air flow from going 60mph is. What was it doing before you had the radiator cleaned out? There could be a blockage passage or two in the block