>У каждого клиента сети будет список доверенных контактов, которые будут в качестве транзита для сообщений.
Но ведь это совершенно необязательно, сообщения-то зашифрованы.
Разве не проще размазать ответственность хранения пока что недоставленных сообщений на среднего размера хэше во всех клиентах по умолчанию и большого размера хэша на энтузиастах и безгуйных кли-ядер на серверах от них же?