I've become quite pessimistic about this one, there are serious technical problems in that:
the communitysearch wiki is already quite slow, and a good fuzzy search method would put a serious additional strain on it.
\ good methods usually involve storing a high amount of preprocessed data to speed up search, there's a tradeoff between speed and space usage, but here we're already pushing the limits on both.
I have no idea how to make the TW search work in such a setting
See Mario's idea: https://groups.google.com/d/msg/Tiddlywiki/qGk3aH731Pc/_Ah0Yn9mcuMJ