> Боюсь, если каждый смартфон станет релеем, будет тормозное чудище

Ну вот уже и стал. У Damus появилась база данных. Уже хотя бы сам для себя "relay", потом глядишь избранным контактам будет раздавать. Тормозней чем сейчас не станет. Будет только быстрей.