Good article.

In problem resolution I often find techniques that work on small databases do not scale that well to VLDBs.

Another solution could have been to simply update (on the principal) the rows that were corrupted? Update in a manner that doesn't really change the data, and then update again to remove the change. Or alternatively, just script out the in the row, delete it and re-insert.