Found a way to do e2ee multiwriter key value store, that can be searched and replicated just as efficiently as a non-encrypted one, and synced as efficiently as an append-only log, but allows deletes and garbage collection.
Single rountrip to full sync
Log n roundtrips for partial sync
Log n proof overhead (Nostr is linear)
Authenticated ranges
Really really good.
Combined with a more pragmatic discovery and client-sever architecture, it will stay be order of magnitude more complex than Nostr, but order of magnitude simpler than p2p, so actually manageable and adds tons of features that makes it worth it.
If sovereign cloud hosting is going to be viable, we need sub-linear scaling and we will need e2ee (so relays don't worry about content they host).
None of this is going to be ready anytime soon, but it I am convinced it is worth it.
It is going to be hard to maintain the motivation and getting people to care though 😕