Rebuilding is an option, just our last option. We rebuild our test replication on a regular basis, so the entire process is very well documented. I'm just not looking forward to spending multiple days on the rebuild if I don't have to.

Trying with one of our test databases sounds like a good idea. I'll look into if we can risk one of our environments for a test case.