The major religions have already shown how they deal with evidence of outside of the garden of Eden. Several don't care, because the garden isn't part of their belief system to start with, and most of the rest have no problem with it (because they don't view the garden as literal), and the remainder just dismiss the evidence and distrust the entire field of science associated with it.

I don't think expanding that to off Earth is likely to change a thing about those responses, though the details of exactly which groups have each response might be a little different (though I suspect not much.)