If we need a particle effect, or if we need a tool for painting, for these things on which we could have spent months and months and tens of thousands of dollars, we might spend 500 bucks.
If painting the colors back in sounds like hard work, there's also an automatic fill tool to detect edges and colors and either fill in or remove the color automatically from a selection (although we had mixed results using this tool).