The Problem With Belief

Watching a discussion between Dawkins and Krauss (please watch the video on my Fun Media page) and in the Q and A section they talked about how to ‘spread the message’ so to speak (message of science and rationality as opposed to irrationality). However, there is a problem. A true believer cannot be convinced that their belief is wrong OR that science is right. They talked about a lack of scientific knowledge in schools across America, which is a great tragedy. The United States has the most citizens that DENY Evolution and Natural Selection in favor of Religion and put that in science class! If anyone else is as shocked and appalled about this as me you’ll understand my feeling on the topic.
Let me be clear about one thing, personal belief is not my issue. In the US it is a constitutional right to believe in whatever you want. I would not try to take away someone’s personal beliefs BUT when that belief is asserted as true instead of scientific evidence and that is taught to children we as a society are less better off. What do we do about this?