While I was (abortively) investigating other borads I came upon one that handled deleting child messages by giving them a dummy parent. That way they could be _really_ deleted while still preserving the thread. Could you do something like that?