So, now instances are hosting posts and comments that a user deleted on another instance. But that user has no way to ‘re-delete’ the OP and comment.

Now what?

I guess the instances might cross check the existence of OPs and comments on other instances, but the longer this problem exists, the larger the problem.