Change hose pipes and reservoir overflow pipe as well, a dirty pipe from inside can discolor the coolant in seconds. my experience.
My logic. change gaskit, ensure head lines are not choke, install new water pump and metal pipes and hose pipes of coolant, block heater outlets if not using, get the radiator cleaned, if old get a new one, then use coolant. One time investment but long term relief.