Maybe we should consider going back.

You can't really go back. Those old engines worked on more naive algorithms against a significantly smaller pool of websites.

The more modern iteration of Altavista/AOL/Yahoo has been the aggregation sites like Reddit, where people still post and interact with the site to establish relevancy. Even that's been enshittified, but its a far better source than some basic web crawler that just scans website text and metadata for the word "Horse" and returns a big listical of results based on a hash weighted by number of link-backs.

That system was gamed decades ago and is almost trivial to undermine in the modern moment. Nevermind how hard you'd need to work to recreate the original baseline hash tables that these old engines built up over their own decades of operation.