Personally, I think your reason for going after Google isn't strong enough and will falter without occasion....except there are no stakes here, perhaps a blue ocean trial?
At the heart of the web every site functions as a search engine; Cheki provides search for Cars - specs, price and where you can get them. Wakanow does similar for flights. Google plays outside this circle as a window to all the other portal on the web.
Even google's had their grubs in flight schedule since 2009 (2nd tier search). The why, is obvious. The how is because the data is online, accessible, at a price, and structured.
Everything in Nigeria Google has consumed and archived, every single page and with every new update on ranking algorithm (mind only major updates are released with labels, dozens more are sampled outside the public eye) they learn more and more about the meaning stored within those pages. How long do you think you will need to do same, even with your localized experience (pidgin), before people begin to see value or before you begin to create new better value?
The problem with the local web isn't indexing the available information or a better way of finding them, but bringing more and more information online. Do you know how many domains are registered locally? Do you know the width of content category spread across these local sites?
If you want to own one over Google you need to bring valuable data, uptill now offline, online. That's how you get attention. Keep bringing new and valuable data online and you'll etch out search value independent of Google's dorminance.
Facebook brought all the worlds banter and thought stream into one massive pool and blocked Google out. People will always search for value wherever they can find it
*There's more word play than meaning to that last part. Pay it little attention.