I agree that the solution we may find might not necessarily be for the better. In fact, there are a couple solutions I've seen that fall onto that category, like banning GenAI (does nothing to solve the underlying issue while control over economic production always requires increased authoritarianism).
I can't really provide a truly good solution, as this problem has large ramifications into philosophy and ethics, but I'd think it would involve solutions like attestation and certificates, and, primarily, thinking of shared media (text, images, videos, etc.) not as facts, but, strictly as allegations.