Вы прям как фэйсбук, переписку не удаляете.
И вообще, есть еще нормализация БД.
Имя автора и получателя заменяется их id из таблицы с пользователями, дата пишется временной меткой Unix, то что удалили пишется в отельный столбец со значением 0, если не удалено и значением 1, если удалили. А о том, прочитал человек сообщение или нет - также как и с удалением