After applying the cement to the painted surface you need to just quickly wipe the brush on some paper towel if it has picked up any paint before you put it back in the pot.

The best thing to do would be buy another pot of cement and use the discoloured one for sprue goo (yellow sprue in this case). Pantherman