It's a really hard problem, but I think multi-master is probably the right approach, and maybe DVMs/NIP 89 can help, although sybil attacks are probably always going to be a thing. Special-purpose solutions might involve DHTs or blockchains or whatnot, but yeah, tricky.