Chroma Key is one option if you're willing to invest the time. It's the same tech used to do green screen work. But given that the color is foreground and not background. Good luck indeed. You can hide it to a certain extent. But it depends on how many resources you want to invest in the project. With green screen you can do test runs and adjust lighting and color (pre-capture) to favor the green screen. (minimal editing to get there from here).
For your issue you're probably looking at editing each image individually in an image program like gimp or photoshop. 24+ frames per second of video. Perhaps if you have a commercial package with the right plugin and you know what it's called, how to use it, etc... It'll be a bit more scripted and you can click it and check back in a week. But you're still not really fixing the image, just masking the damage. And you have to be a little careful about it too, since editing individual images yields varying results without consideration for motion. So even after all that work, you might still end up blending the fix and the original 50/50 to make it flow. Or just giving up, with the can't get there from here motto.