Since you mentioned Bitbucket's file search, fzf[1] immediately springs to my mind. I don't know how well it would scale to your use case but it supports pattern and regexp based searching.

[1]: https://github.com/junegunn/fzf