We have a proposal in progress called LookupWatch (and Tiger cache) to make these large kinds of lookups doable: https://github.com/authzed/spicedb/issues/207