I have also been thinking along these lines, recently. We need better local search tools, ideally without having to build extra indices.

Even a simple para oriented fuzzy search might be a good place to start.