Если вам нужны удаленные сообщения в базе, то можете помечать их как не опубликованные.
Если нет -- удаляйте, а лучше изкореняйте (с потомками). При этом если вы где то отдельно храните количество сообщений, написанных автором, то эту цифру желательно обновить.
