We just need to incorporate what we've begun to understand through computer science into our own common sense.
This is the correct approach, except, it is the only approach and is and will happen anyway. It happened as we better understood objectivity and subjectivity, as we understood mathematics and logic, and as we understood science and factuality. With computers, it's abstractions and execution of languages, expressions of logic, etc. The beauty of it is it's more relevant to how we compute, so it's like understanding how we understand. And that's the field of AI.
Give kids a computer and things to build, and they will naturally learn from the experience. No need to bring up the term thinking, or science, or even computers. We think, we learn, we understand. Saying we need to somehow do these things is redundant. Encouraging more open source open hardware computers in classrooms is what we need to be doing.