That "faith and spirtualism are innately human" is an interesting hypothesis. The evidence you present that "there has never been a human civilization in recorded history without some sort of 'religion'" is interesting, and seems to bear on the question, but IMO, you need to go a lot farther to show innateness.
Consider, for example, that you might find that every human civilization in recorded history has the word "fish" somewhere in their records. This doesn't mean that humans are innately programmed to write "fish" when they write. It's just as likely that writing "fish" is a product of our environments as of our biology. Also, consider that there are vast numbers of humans who have lived outside of "recorded history". It may be that "religion and spiritualism" are as much an aspect of the organization of cultures who write things as an aspect of the biology of the humans who wrote them. Finally, you might not be right about your claim that "every human civilization in recorded history has some sort of 'religion'". Seems like that claim depends a lot on your definition of religion.