You are correct. My question, though, is would you be on board with the ideal of abolishing the public schooling system and creating an educational free market? As you point out, the majority of private schools teach evolution and would presumably continue to do so.
No, I would not. Anything that would lead to educational Balkanism should be discouraged.
Science offers verifiable knowledge; religion does not. Students should be exposed to science and the world of verifiable knowledge. To be taught solely in the YECho chamber of extreme religious fundamentalism, is akin to child abuse.
And before some of the extremists on this site say that is what our current educational system is, sorry--wrong. Students are exposed to religion outside of schools and science in schools, getting both viewpoints. If you have only fundamentalist schools that exposure to verifiable knowledge is missing entirely. I do not consider that a worthy goal.