Maybe we should be looking for something else. Some different kinds of signs.
If -we- wanted something to outlast us, what would we build?
What can preserve information across literally millions, even billions for years?
Life.
The genomes, the bird songs, the designs some fish draw in the sea floor [0], that gland in octopuses that basically cause them to self-destruct within a short lifespan, but removing which allows them to continue living just fine?
Maybe even the growth rings of trees.
Could there be any clues encoded in those patterns? Is there no hint of genetic modification (I hesitate to say "intelligent design" because of its loaded implications related to religion) similar to what we ourselves are doing now?*
* (and have been doing for thousands of years, via selective breeding etc.)