Replace color is slow and it does replace colors from all objects because it alters the textures of it, hence why you can't undo if you turn two colors the same color.
In modern games this has to be...