Could make the deleted-suffix unique for every thread of comments, this would be a reasonable balance between allowing the interplay of conversation participants to be left unscathed, and preventing tracking/correlation of comments across the entire site.