I think your startup plan should not be: "Step one: Displace Google Search." Instead, you find the underserved niche, people who care about quality search results (maybe in a specific domain), and you address that. As you conquer the small market you expand.

Google really does seem to be frustratingly bad these days.