Its not clear to me if it would help or not, but you may want to look at Algorithm Showdown: Fuzzy Matching which has some high speed solutions for doing this type of problem, albeit for finding all of the fuzzy matches of a list of a words of the same length in gene strings. Warning: some of the discussion in that thread is somewhat acrimonious.