ssb-ooo is trying to solve this. It fetches messages by key from other peers.

I’m not sure about it’s current state though.. I think I heard there was a problem with it but I can’t recall what it was...