Incidentally, I think that the idea that the discovery of extraterrestrial life would somehow "invalidate" religion is groundless. C. S. Lewis' science-fiction writings are centered around the concept of Christianity expanded to encompass otherworldly life.
I swear to GOD that I am telling the truth. I am willing to trade my membership on this forum for it.
I see no reason why there could not be a Cathedral on Mars....