How about decentralized relay discovery algorithms? We can use what is already used in torrent. For example, "relay exchange". Just modify the clients to automatically subscribe to relays of followed users.