If they'd allow elective Religion classes, 90% of this would go away. Once again, it's the government monopoly on education that really gets people steamed.
Yup. A voucher system for both public and private schools (or homeschooling networks, etc) would solve this immediately. Employers being free to hire - and private universities being free to accept - whichever graduates they want. The problems, both in the education system and the broader headbutting, will go away in a heartbeat. So some children will suffer at the hands of their ignorant parents. Better than dragging everyone down with them.