Presuming that this vehicle has a condenser, has anyone bothered to thoroughly clean it in the last 10 years? You'll need to remove the radiator to do a proper job from both sides using compressed air and a proper condenser cleaner.

You can change every component in the cooling system, but the engine will still overheat at highway speeds if the airflow through the radiator is not adequate. You changed the radiator core recently, so hopefully, this culprit is eliminated.