Looks like FuzzyQuery has a method to convert threshold to edit distance: floatToEdits. Shouldn't we use it for the time being and remove the withThreshold method once it's removed from Lucene?