Was the camera itself stationary during the filming?

I ask because if it was you could take a frame in between the flashes, crop it down to cover the offending text, then overlay that onto the video. All of that can be done from within the video editor rather than running the risk of trying to match things up by using a seperate still image editor. Much the same as you suggest, but possibly less prone to a mis-match.