Ещё вариант: как то вести отдельно список отредактированных сообщений, и тогда те, кто поддерживают такую фичу, просто скачают эти сообщения повторно и добавят в свои списки... Ну, списки сделать как u/e, ещё одну схему...