The thing with Bloom/Cuckoo filters is that you can play around with the parameters and, for example, provide a set of filters for a day in such a way that the app users can do a binary search.

It never provides a false negative so all positives can download their set-up filters until they're satisfied.

The filter that DP3T are describing isn't that much bigger than the DTK set anyway.