Privatize Education
Unfortunately, the First Amendment does not have a clause: Congress shall make no law respecting an establishment of education, or prohibiting the free exercise thereof. The case for government keeping its hands off of education is just as strong as the case for it keeping its hands off of religion. To expect government to provide education any more effectively than it provides anything else is folly. More perniciously, to expect government schools to not teach government propaganda, secular religion that contradicts other beliefs and logic itself, is a triumph of that propaganda over experience and common sense.
Homeschooling, charter schools, and vouchers scare the pee out of the Statists, for all of the obvious reasons.