You don't need machine learning to do that. Even something like p-hash of every frame and if more than some threshold aren't the same, then it can't be replaced. I guess over the course of dozens of replacements you could replace the whole video, but you could always just store the p-hash of the whole original video, or even some sample of it, and always compare against that and not the most recent version.