The solution here is for important institutions to get onboard with the public key infrastructure, and start signing anything they want to certify as authentic.
The culture needs to shift from assuming video and pictures are real, to assuming they are made the easiest way possible. A signature means the signer wants you to know the content is theirs, nothing else.
It doesn't help to train people to live in a pretend world where fake content always has a warning sticker.