It would appear that your experiences indicate that the radiator could in some way be operating at below proper efficiency, e.g. partially blocked, because the addition of the heater core as an extra cooling medium corrects things.
You are considering an expensive exercise and caution and further investigation could be a wise move, even though at this stage frustration is the order of the day.