> Вот это вообще не очень. Хотя, смотря какой таймаут.

Я думал для конечных нод -- не стирать.
Для транзитных, несколько дней. Просто стирать, скажем, по крону транзитные сообщения старше 10 дней (например).