Replacing Radiator, should I replace it THEN do an engine radiator flush

Flush it first, then change the radiator to prevent the crud from getting in the new radiator...

It won't hurt to flush the old radiator before removing it...