> We did not evolve to discover solid truths. Just to navigate natural and social environments full of correlations, unlikely ever to be well understood, and statistically survive.

This is the important part. Evolution prepared us to build and maintain social groups that help us hunt for food and survive. Maintaining that social group is much more important to our nature than our ability for rational thinking.

Thus our rational thinking will readily make way for any beliefs that are required to maintain the social group, even if they are entirely contradictory and easily disproven.