I switched from AltaVista to Google because it gave me better results almost all of the time - if that weren't the case I, and however many millions of others, wouldn't have switched. The 'expensive data centre theory' may have sped-up the demise of AV et al, but I don't think it's fair to say Google succeeded by having low costs rather than a superior product.
I'd also like to see data to back up the claim that "The vast majority of users are no longer clicking through pages of Google results". Again, not my experience, but I recognise that I am a datapoint of one. I do note that increasingly Google's own answers (especially maps and images) are providing me with the direction I need in response to a search query, but even then I usually click through.
Edit: Re-read that. At first I thought it meant clicking through to the pages that are returned as results; it may mean not clicking through the pages of Google results (1-infinity below). Still, I thought <5% of people ever clicked through to the second page (most people refined their search if the first results weren't what they wanted) so I'm not sure if anything has changed.
I think Google search is damaged, not yet a product failure but not yet "no longer" a problem.