I understand what you are saying, but I am not so quick to dismiss that spiritualality can not be born from man. Consider how much spirituality has changed over the centuries. Some cultures used to have a rain God, sun God etc. Man's perception of God, or spirituality, has changed, some may even say evolved with time. We have no history of spirituality before man, fossilized life doesn't suggest any, how could it? Without life there is no spirit. If you stand in front of a mirror in the dark you can't see your reflection, so without man to express spirituality it can't be seen. It is indeed a paradox.
Here's the problem with that... The Darwinists claim man invented spirituality... but if that is so, it defies Darwinism itself. Behavioral characteristics within a species are not retained if they are not crucial to survival of the species. We know of nothing on this planet that has meaningless behavioral characteristics. Things always behave as they do for a reason.
We can go back to the earliest civilizations of man that we've ever discovered and we see evidence of human spirituality. Ritualistic burials with ceremonies using red ocher. This is humans practicing a spiritual belief. That has not changed... humans still practice spiritual beliefs. Have those beliefs evolved with man? Of course they have!
And I have never quite understood this "paradox" you mention about man being necessary to imagine spirituality for it to exist. Do you believe the planet Jupiter never did exist until someone saw it through a telescope? Was it not there before man came along and discovered it?
Ah, Jupiter, haven't we already agreed that the spiritual realm and the physical realm are different? Why do you apply the same reasoning that if Jupiter was there before man saw it, spirituality was here before man. I reject your example, it's apple and oranges. I am not saying your point is without merit, just hate the example. Spirituality could have been here before man, but since it is not physical, like Jupiter, it would have on effect without a spiritual creature i.e. Man. Jupiter was still exerting whatever influence it does on our solar system before it was seen.
I don't like "man invented spirituality", so we agree on that. I am just supposing, even if spirituality existed before man, it didn't matter, because it had no influence or effect before man.