I think the primary issue is that, while internet users usually question the authenticity of photos (as a normal practice), they tend to subconsciously trust what they see in videos.
It will require a significant mental shift to now question practically every single piece of audiovisual content.