Back then we had abstracts, indices, bibliographies, librarians. Let's not pretend that the literature was inaccessible before Google.
And you spent countless hours or even days finding the most relevant documents.
Sure, but "search and query" is still incredibly useful in many situations compared to indexes or even curated lists/collections. I certainly use those as well but both models are tools suited to particular situations.
Mosaic had a "What's New" page... for quite a while that was the main way of finding new stuff on the web!
Why are you browsing hackernews and not browsing google?
Hey, we used to browse 'directories' (like yahoo and dmoz) to find content, before search engines were better than 'wget + grep'...