Could you just remove the person's name from the old message? That way the archive remains mostly intact, and they are no longer searchable. That's also an easily automateable solution that lets us keep useful messages while giving the users their privacy.
-- just my 2ยข. :-) Nathan
