If a miner is feeling sympathetic to larger OP_RETURNs, they're going to need to advertise an endpoint to submit some, since it's the propagation that is currently the problem.
It would be cool to see a miner willing to mine some bigger ones, let's say for a slightly increased fee.