I don't think that very many of us find the truth that appealing. Dogmatic thinking and confirmation bias are strong forces. I think those are the natural path of the human brain. You have to work to find truth.

I think that religious people accept the stories over facts, even when confronted to evidence, because they want to be deceived.
Think of a magic show audience. They didn't buy a ticket to live in reality for an hour. They want magic and fairy tales and wonder. They don't want to know his table and hat have a hole in them to reach in and grab a bunny or release doves. They don't want to know the woman who just got sawed in half is really two contortionists in two separate boxes. They want to believe there is something more (Yes, I did kinda quote Pete Holmes a little here).

How we feel about 'truth' as such I think depends very much on our upbringing and personality. If you were brought up in a believing household where a lot of things were simply accepted as 'true' and little was questioned, and you then come to change your views later in life, it probably seems very striking and possibly abnormal to constantly question things and seek truth in different ways. On the other hand if you were brought up in a politically-active and religiously-questioning (Quakers) household, as i was, where truth is considered vewry important, you start from a different point. I think introverts think more about such things than extroverts, too, so the issue is not simple. Once you start questioning, though, you can't stop, and the truth and evidence becomes very important to you. Given your present attitude, I would have thought the most important thing for you to do is to bring up your children (looked at your profile!) to question everything and to think clearly. Learning about reality is very exciting - much more so than accepting silly stories.