First, you teach them how science works. Then you teach them the theory of evolution and speciation via natural selection, and show them how the evidence has brought the scientific community to accept this theory.
Absolutely, I agree.
Down the hall, years later, you teach them in social studies that every primitive society had an origin myth, and that some people cling to remnants of their culture's origin myth as a shibboleth or signifier of identity. You explain that these remnants are harmless, so long as they are not mistaken for science or history.
Here's where I diverge. You teach children the foundation of science, fostering, in some, a deep inner burden of their "primitive" selves vs their newly educated selves, only to acknowledge the psychological connundrum several years later? This sounds like a good idea, reworded, but also insatiably sterile. Why is it inappropriate to educate (and by educate, I mean provoke thought) a child through a more rounded process? They are emotional and they are learning and they have questions and these things can all be nurtured at the same time without parsing them out to different rooms and dates.
Because of questions, proposed at an early age to my favorite science teacher (well, teacher) of all time (spanning 8 school districts), Mrs Hodges (and her Pot bellied pig, Albert Einswein)... I wasn't tormented, unlike many of my fellow youth groupers, over the subject of evolution. Because my teacher was able to say... Well, do you think God was smart enough to come up with all this? And I was able to say... Yeah.
And then... in another state... a few years later... you get to deal with the topic of God in a social studies class...