What is both hilarious and deeply ironic about BIP-110 is that once Bitcoin enables quantum-safe signatures, either the public keys or the signatures themselves will be so large that they can carry arbitrary spam data.
At that point, every current attempt to stop spam by restricting OP_RETURN or similar mechanisms will be futile.