The simplest, naive algorithm to account for name changes skewing your edit-distance results would be to filter out proper names.
English is relatively easy to identify proper names and there are probably established algorithms and libraries out there for it. We used something similar using a Part Of Speech tagger a few years ago, but we were using (expensive) commercial packages. Again, there are probably other alternatives out there.
Just identify proper names like Johnny or Suzy or Barack Obama, strip them out, and run an edit distance between what's left.