Все сообщения хранить в блокчейне нереально, но реальна авторизация через пару публичного и приватного ключа. Шифруем сообщение публичным ключом - и рассылаем всем пользователям в сети. Прочитает его только тот, у кого есть подходящий приватный ключ. Так получаем сеть, которую нереально ни отследить, ни заблокировать. Проблема в том, что 95% вполне устроят ныне существующие. Такой же мессенджер будет чем-то на любителя.