Very costly for the server then. But I think there are DBs that support probabilistic filters. Cuckoo filters maybe. Redis appears to support Cuckoo and Bloom.

On the other hand, a 1/10000 FPP would give you the events of 1/10000 users which hopefully will be a lot.

Yet on the other hand, these filters are typically used with much lower FPP.