But not in 2 to 3 billion years, a relatively short period of time in respect to the Earth.
That's untrue. The evidence of man having been here will still be unmistakable and irrefutable in 2 to 3 billion years, it'll just be more dispersed and slightly harder to dig up.