I was thinking about the Great Oxidation Event - how, when they evolved and starting dumping a ton of oxygen into the atmosphere through photosynthesis, they accidentally killed off almost all life on Earth, which up to that point was reliant on a reducing atmosphere. Thinking about sulfate-reducing life got me thinking about sulfate-reducing humans, and then "what if there was an entire race of sulfate-reducing humans, with all their history, that died off in the Great Oxidation Event and then humanity had to re-evolve from scratch?"
For the sake of argument let's assume this Ur-hominid species were basically humans, just with different biochemistry - they looked like humans, they talked like humans, they hunted what humans do and built what humans do; they just breathe hydrogen or methane instead of oxygen. They have the misfortune, though, to live at the same time that photosynthesis is getting popular. Cyanobacteria start dumping huge amounts of oxygen into the atmosphere and start killing almost all life on the planet, and the "humans", not technologically advanced to build a bunker capable of allowing them to survive - or even to be aware of what's happening - are not spared, and are killed off like almost everything else. Life must start over almost from scratch from the few unicellular organisms adapted to the presence of oxygen.
(To be clear, I'm aware the Great Oxidation Event didn't happen in, like, a year. We might imagine that at some point human life expectancy starts just continuously slowly dropping millenium on millenium in spite of advancements in e.g. medicine and food production, until the oxygen concentration gets so bad that adolescent humans die of chronic oxygen poisoning faster than they can reach sexual maturity.)
It's interesting to think of how modern humans, in the current oxidizing atmosphere, would interpret the ruins left behind by the unfortunate methane-breathing ones, ruins literally nobody remembers the significance or builders of anymore because they've been dead for a billion years. Maybe that they're the remnants of the heroic age when men talked with the gods, or that, since tectonics have spread the ruins across the whole world, that it would be fodder for some great "wewuzzing" about how everyone on the planet descends from this or that ethnic group.
...and then I remember that if there's literally billions of years separating these two species of "human", would there even be any ruins for the second species to make up stories about? What evidence would even survive that long? Surely even their grandest stone structures would be eroded away into oblivion by wind and glaciers, or crushed up and smooshed back into mountains by the relentless engine of plate tectonics. Any organic matter - wood, wine residue, skin oil from fingerprints, etc. - would surely have decomposed and folded back into the carbon cycle. So what does that leave?
I've heard it said that even if you buried a car and waited a billion years, there's no amount of time you could wait that would make it go back to looking liking a normal metal ore deposit - the plastic and the fact that the metal is confined to a small patch instead of an entire mountain range would give it away. So, cars, maybe? I don't like how modern that is. That gives the world too much of a post-apocalyptic vibe I don't really like - the presence of ancient technology way more advanced than what the modern humans themselves have at the time, like a Chalcolithic hunter-gatherer coming across a 2.5-billion year old car, would clue them into "hey, wait a minute" earlier than I would like for story purposes. I like the idea of something lower-tech because I think it's more interesting to consider the stories Copper/Bronze Age people would make up about the ruins, than what they could discover from them. I want to ruins to tell them "there were cultures so unimaginably ancient that you have no idea who they were", not "hey, ever heard of the internal combustion engine?"
So, here at last is my question:
What's the lowest-tech evidence of human habitation that could plausibly survive the elements for several billion years? (Not necessarily intact, but recognizably human)
Or could this whole scenario never happen because humans could never evolve that far to begin with without depending on oxygen-producing photosynthesizers?