Found a gem that implements the levenshtein-distance algorithm as a c-extension, much faster than any ruby implementation. It should make title selection easier.