The bar is so low for math and science literacy compared to the humanities that surely there are many elementary things which should come before computer science.
If programming is increasingly important for everybody (I don't doubt), then in my opinion the first thing to do is to go and research (or look up the research on) how professionals who aren't CS majors but write programs do it. I imagine there isn't going to be much overlap with a typical B.S. in C.S. curriculum.
This quote seems relevant and timely, if exaggerated:
"A handful of people, having no relation to the will of society, having no communication with the rest of society, will be taking decisions in secret which are going to affect our lives in the deepest sense."
But it's beyond me how some sort of computer science for everyone improves their ability to deal with problems in algorithms developed by the FAANGs and other companies working with the government. Ok, I know what a DFA is, now what?
During part of my elementary school years, they were having students all learn Logo. But I don't recall it opening any vistas of experimentation. It seemed like a fad where everyone checked boxes, did some exercises, and moved on. Despite learning about other kinds of programming outside school, I never realized there was anything more to Logo than the most basic turtle commands.
Whenever people talk about general computer literacy, I imagine more of the same.