> PageRank wasn't that much better

It really was!

I remember the pre-Google days when AltaVista was the best search engine, just doing keyword matching, and of course you would therefore have to wade through pages of results to hopefully find something of interest.

Google was like night & day. PageRank meant that typically the most useful results would be on the first page.