Hello, thanks for getting in touch!
The search library sounds like an interesting project, I'd be interested in staying in the loop, but I doubt that I'd want to get too involved. (You are of course, welcome to use any code from this mod). I'm quite happy with the current functionality and performance in this mod and I don't have many plans for improving it in the future (optional grouping of different entity names together to go with the 'expanded' UI, and maybe item-on-ground search at some point).
It already supports multiplayer and multisurface, and I think that (in single-player at least) I don't mind it just doing the search in a single tick. If you're requesting the search then you probably just want it to complete as soon as possible. I can see an argument that this isn't ideal in multiplayer, so I'd certainly consider adding support for spreading search over several ticks, but it wasn't worth the significantly increased development complexity whilst I was making it.