Fish has built in fuzzy search on ctrl-r as well, with no extra config needed