There's no reason why DMs need to be linear. Why not make encrypted messages threaded like normal and then have a chatroom view?