TBH I have never really agreed with the idea that coding is the new reading/writing. Thats like saying everyone needs to be taught mechanics because everyone drives cars, or everyone needs to know engineering because we use machines.
Reading, writing, and math are completely essential because they allow communication. If you don't know how math works you can't use money. If you don't know how to read or write, you cannot have a job. Even Walmart and Subway have those as required skills, because you cannot perform the job without them, and those are as bottom of the barrel as jobs get.
Coding is useful, but lets be real...most people don't care and don't need to care as long as it works. It is not required to do their jobs. You can do more if you know coding, sure, and it might even give you a leg up in some fields. But when something breaks most people would rather just call the help desk guy to fix it rather than waste time fixing it themselves.
Perhaps a single course could work, but again, lets be real...these are children we are talking about, and only a few of them are going to actually learn anything. I talked to a few high schoolers who took it as an elective and they said they just took it because their parents wanted them to, and they didn't retain anything because they didn't WANT to learn how to code. If we give it to every kid, it might give some an interest, but for the majority it will just be more useless knowledge they will discard.
That being said, as fond as I am of English and math, I don't think we have to teach it as much as we do. What we learn simply isn't useful, and we relearn it in college anyways. After 3rd grade you don't learn anything new in English, and you just get the same lessons over and over again each year. It certainly doesn't help.
Math is important, but I also think that we should put a more utilitarian spin on math, as very few people will need to know calculus. Consumer math is the superior course, as it is something that people actually use. I don't regret taking it in high school, since the calculus class I would have taken I ended up learning in college anyway.
TL;DR, I think high school learning should be more utilitarian than it is.