I think they should allow the next-of-kin to choose what they want memorialized, what they want kept private (or perhaps family-only) and what they want destroyed.

I would imagine most families would want to keep the deceased's status messages, but not all of them (in cases of suicide, for example, as riklomas pointed out).