If edits on different articles involving a specific domain is regularly being reverted, then add them to a list over domains needing further investigation. If the list reaches a certain length, lets say 5 entries, then stop doing replacement of the urls for this domain until the investigation has been completed.
You will probably need a secondary list of domains that should have their urls rewritten anyhow. This will typically include domains that are investigated and where the conclusion is they should go to the archive.