Uh, well, here's my method, mainly I just did a limited selection of the red,greyed it out first (didn't get all of it) then just did a quick pass with the stamp tool and the healing brush. Some faces were unsalvageable, so they got a new identity... yeah, whole process took about 5 minutes.