Fuzziness in prefix query

I wrote a response for a similar use case (not exactly the same but that will give you an idea):

HTH