> весь прикол в том, что в распределенной системе может случиться и так,
> что ты и тот,кому ты написал, в онлайне одновременно не бывают
> (или бывают слишком редко, когда сообщение уже потеряет смысл)

Поэтому есть ноды-посредники, например ваши друзья.
Ваше сообщение шифруется ключом получателя и рассылается друзьям, которые могут передать сообщение адресату, когда тот появится в сети.

По-сути все эти новомодные штуки работают по принципу торрента с той лишь разницей, что они шлют зашифрованные сообщения и вместо центрального трекера используется DHT либо альтернативные протоколы.

Основной недостаток распределенных систем заключается в том, что для поддержании работы сети нужны дополнительные расходы ресурсов клиентов. Поэтому же устойчивость сети полностью зависит от количества узлов в ней.
В сети могут существовать кластеры, которые обеспечивают промежуточное сохранение сообщений. Эти сервера выполняют роль перевалочных баз. Они знают только координаты узла получателя и узла отправителя. В принципе так работают системы маршрутизации, которые инкапуслируют содержимое пакета и шлют его дальше по магистрали.
Вариаций данного принципа много. Надеюсь, я приоткрыл для вас мир распределенных систем. Рекомендую погуглить про distributed web. И не обсирать других только потому, что у вас ЧСВ зашкаливает.