Chrome users: I suggest you give the following add-on a try: GitHub Wiki Search 1.4.0
It is available in the Chrome webstore.
The add-on adds a search box to any Git-Hub based wiki
This search will look through the content of all wiki pages and list pages for easy navigation.