Or a different deleted_user_<random or hash of post> for every post.

But as the sibling post says... it doesn't solve anything.