Just use ido-completing-read for the fuzzy search