I think when an ad is fact-checked and fails that test, it should become hidden. Even better would be to block the advertiser from the network or even seize their ad spent.
If you say something obviously untrue there are already laws against fraud and false advertisement. For anything with less burden of proof, a note below your ad that adds context seems adequate