I didn't read the entire thread - sorry if this has been discussed:
Anyone who values logic and critical thinking who also "believes in evolution", doesn't take evolution as an absolute, unalterable truth. Instead we take it as the theory that best describes the evidence we have and best allows us to make accurate predictions. If a better theory comes along, that does a better job of fitting the evidence, and of helping us make predictions, we will happily abandon evolution.
This seems to be a characteristic where critical thinkers differ from religious hard-liners. Religious hard-liners are often completely invested in defending the claims of their faith, regardless of evidence and/or logic to the contrary. They accept dogma.