Я немного не понимаю. Если отсутсвие древовидности таки предпологает наличие поля "сабж", то почему бы не заставить клиент выдирыть и сортировать из потока эхи нужные сообщеня по нужным полям? Так можно быстро смотреть, кто тебе на сообщения ответил, кто сообщение с нужным тебе сабжом отправил, древовидность, все дела.