It’s really on the miners to stop hurting the network by accepting this type of data. You’re right that there is technically no stopping it with relay policy, but relay policy did reduce it and set a standard for transactions over the history of Bitcoin. I could easily see someone fork off by changing Bitcoin so that blocks with OP Return data over 80 bytes are invalid. I think that attempt will fail, even though I wish it would succeed.