A phosphate treated surface will be impossible to recolor without aggressively taking down the old (phosphate) surface.