Have you considered giving each object a family keyed by the ID of the original object rezzed by the resident (as opposed to rezzed by another object)? Have the attribute inherited by any prim unlinked from the object and any object rezzed through 'llRezObject()' or 'llRezAtRoot()'. When replicators get out of hand, simply broadcast a message to all sims that tells them to delete all existing objects with that family and disallow all creation/transmission of such objects.
I'd think it would be a good first step if such a precaution doesn't already exist. Allow a Linden Labs employee to simply select one obviously misbehaving object and have all related ones go bye-bye.