I would agree that teaching elementary schoolers proper "rationality" is probably impossible
In 3rd or 4th grade, we learned about biases, how to think creatively, and how to remember things. We were also taught how to do social negotiations (for instance, convincing your parents to buy you a new toy), and a number of other skills.
I was seriously irked when I hit 7th grade, and we did some logic puzzles as a group, and no one but me could reach the correct conclusions. At this point in my life I've concluded that said 3rd grade class may well represent the most rational group I've encountered outside of LessWrong.
So, while you might not be able to teach everything, I think you seriously under-estimate how teachable a kid is if you get to them before they've been ruined by the public school system. Doubly so if you have teachers that bother to teach their students how to learn about a pendulum before forcing them to deal with one (I applaud the teacher for trying but, eesh, that just doesn't strike me as an effective lesson for a regular class of students)
We were a honors class in a gifted school, so once we got over our initial shock it worked pretty well. But you may be right this isn't a viable approach for your average student. Your third grade class is impressive; do you remember what they covered? Was it curriculum or initiative on the part of your teacher?
I remember the moment when I became an atheist.
I was reading Religion's Claim to Be Non-Disprovable, an uneasy feeling growing in my head, and then I reached the bottom of the article, stared at the screen for a couple of seconds, and got it.
"There is no God," I whispered. (Then I braced myself to be hit by a thunderbolt from the sky, so the belief was still paying rent, right to the very end).
No thunderbolt came. I tried again, a little louder. "There is no God."
It was...
kinda obvious, actually. I mostly felt disappointed in myself for needing someone to explain it to me, like I'd failed a test and hadn't even realized it was a test until it was too late. Friendly AI? Never would have figured that one out myself. But it shouldn't have taken Eliezer-level intelligence to point out that there's no one sensible in charge of the universe. And so - without a crisis of faith, without worry, without further drama - I changed my mind.
Over the last 6 months, I've changed my beliefs about a lot of things. I get the impression that's pretty standard, for a first read-through of the sequences. The interesting part is that it wasn't hard. After reading everything on How to Actually Change Your Mind, I'd expected letting go of beliefs I'd held my entire life to be a bit of an ordeal. It really wasn't. I didn't agree with the LessWrong consensus on every issue (I still don't), but whenever I came to agree (or to modify my position in that direction) I said so, and reevaluated the appropriate assumptions, and adjusted my model of the world, and then went on to the next article.
When I started the Sequences, I was 16. I don't think I'm generalizing from one example in terms of my ease of accepting new ideas; when I've explained these concepts to other smart teenagers, they usually also get the implications immediately and change their mind without apparent difficulty. It may be that most people rarely change their mind, but teenagers - at least the teenagers I know - change their mind a lot. I've watched my friends change their mind on life-changing decisions - colleges, careers, religion - every couple of weeks. Eliezer writes in "We Change our Mind Less Often Than We Think":
I haven't asked my friends to specify the probability they'll make a given decision (typical people find this annoying for some reason), but I've routinely heard them express high levels of confidence in a choice, only to have made a totally different decision the next day.
There are both advantages and disadvantages to changing your mind easily, but I think it's worth looking at the reasons it's easier for younger people to change their mind, and whether they have any implications for changing your mind in general. I've identified a couple reasons why it seems to be easier for teenagers to change their mind:
Lessons for Rationalists: Social pressure to be consistent is one of the big reasons why people don't change their minds. Don't state opinions publicly if you'll later feel pressured to stick by them; ask yourself how much of your attachment to a belief is related to what other people will think of you; foster a community where changing your mind is expected and encouraged. I think LessWrong does really well at all of these.
Lessons for Rationalists: It's been suggested before (as a way of avoiding the sunk cost fallacy) that you imagine you've been teleported into this life, and have to decide what paths to take (independent of what the person-who-used-to-be-here was doing with their life). Ask yourself what you have invested in your current beliefs and what you would give up if you changed your mind. Try to find a third alternative between rejecting everything you once believed and clinging stubbornly to a lie; those are rarely really the only options.
Lessons for Rationalists: We really should start teaching this stuff in elementary schools. The more people learn about rationality before they get good at clever arguments, the better the odds they'll internalize it. LessWrong has discussed this a fair bit, but not done a ton about it. If people agree this is important, I'm planning a couple more posts on outreach to teenagers.
What other explanations are there?
tl/dr: Changing your mind is easier when you're younger. When you want to change your mind, try thinking like a teenager; if you want to be involved in rationality outreach, teach kids.