What if we did reverse outbox model? Instead of trying to connect to at least two relay per contact you would show the relays that your contacts post to and browse those relays individually.
It would only be a subset of your contacts but it would be much easier to implement and would give you multiple different feeds