Would require relays to all have the same events and agree on their order (like a blockchain).

I believe a bloom filter is more in line with what you’re envisaging.