Religion will survive. It survived learning the sun didn't revolve around the Earth. It survived learning disease wasn't caused by demons and that Zeus wasn't hurling lightning from Olympus. It survived evolution and the Big Bang. People will say the mysteries of God* were just greater than they realized, and their mythologies will start to seem a bit more like Star Wars.
You're correct. Religious belief is an evolved memetic/genetic survival mechanism.
Those parts of the human brain were never about logic and accurate observation of the material world - so they are safe from new facts and logic for now.
Probably at some point (assuming we survie), our own genetic/cybernetic modifications will so increase our intelligence, that religion will fall away completely... but that's beyond the Singularity.
Not all religious people have gods that they have so narrowly restricted you know. Only those who have assigned an unjustifiable importance to themselves or really love cramming their gods into artificial boxes would find such a discovery disturbing.
The realization that those dots moving across the sky are not gods did little to eradicate religion. Nor did the realization that gods did not carve the canyons or raise mountains, or even create the species or the stars. Why should finding some living junk on Mars be the game changer that everything else failed to be?
Yes, but this (nor anything else) would not do it. Note: religion != belief. Religion is a societal construct used to control, limit, and oppress people.
