Do you believe we can automatically detect AI generated videos, without having too many false positives and without spending huge amounts of resources playing the cat and mouse game?

It's not possible and it's not economically viable. Best we could do is some sort of signature to prove that the source of a video is trusted by the proof issuer.