"Is it a case of how far back can you go and say with any sort of certainty that a particular type of artefact, monument etc was a signifier of a religion /cosmology ?"
Isn't that currently pinned onto red ochre in caves around the southern tip of Africa?
If true (maybe they just liked red), it could be that religiosity is nearly as old as our genes.