There is a line here.
If you do not draw the line, people will pull their kids out of school entirely and never educate them.
However, there is ALWAYS a choice of being able to send your kids elsewhere, to a school that supports your ideals. That place, however, is not the free state-provided schools that are legally required to teach any and all that come along without payment.
In that place, you are taught a curriculum compliant with the nation's interests. If you want to pull your kids out and home-educate them, you can. If you want to send your kids to a religious school, you can. It may cost, it may not. But you're asking "the state" to teach your kids AND ALL THE OTHERS IN THE CLASS something which most of them do not believe, and which the vast global consensus of science does not believe, forcibly, in a lesson about science.
It's not fair on anyone to be without choice. But in the same way that literal freedom can only equate with anarchy ("I'm free to nick all your stuff for my purposes"), literal choice means no curriculum.
However, we live in the real world (most of us anyway). In that world you have to proscribe a curriculum for compulsory education. Having that curriculum teach creationism IN SCIENCE LESSONS is like having someone teach pro-Nazism in your Maths lessons. It has no place there. Teach it in RS, because it's a religion. Nobody says you CAN'T teach it, we're saying teach it where it is suitable to be taught.
The state already decided centuries ago that you don't get complete freedom of choice - that's why you can't NOT send your children to school. However, you should be able to NOT send your children to a school that teaches creationism in a science lesson.
In my country (and continent), it's ILLEGAL to do what the creationist schools are doing. Specifically. Completely. Absolutely. There is a legal opt-out of any and all religious things that you do not want your children taught - whether mainstream religions or lack-of-religion. You have to mark it on school databases of pupil information. You have to ensure that they don't suffer by not having it (i.e. make up the time doing something else worthwhile with them). You have to ensure they aren't exposed to it unwittingly (e.g. singing hymns in an assembly). You have to ask about it and record it and keep religion strictly in RS lessons.
Because it has no place outside a RS lesson in the same way the political affiliation of the school's principal has no place in a Latin lesson.
When freedoms impinge on one another, you get a choice. I have the freedom to not have my daughter exposed to that shit by others without my knowledge, and others have the right to not have their children lectured by me about their religious affiliations. What creationists want is EVERYONE to be taught creationism no matter what, under the state education system. Without opt-out or alternative. That's a freedom being removed. That's illegal in many countries.
Valuing personal choice is important. However it does not supercede the rights of others. It's your CHOICE to educate YOUR child how you like, and to believe what you want. It does not supercede MY choice to not do so. And when a state school has to deal with both children, that means compartmentalising the curriculum and providing opt-out. Both of which, it's the ABSENCE of that anti-creationists are angry about.
Teach your child about the magical dinosaur bones that popped out of nowhere. But don't instruct teachers who have degrees in subjects like archaeology that they have to teach that, and certainly not to my child who will only hear about that in the context of "Yes, darling, some stupid people believe that..."