1. Don't we all learn physics? At least basically in school we learn about inertia and atoms and velocity. Sure we don't learn the hard stuff and our understanding is woefully incomplete. But the analogy would be "the physics we learn in school" and "things like conditionals, sets, graphs, types". 2. The utility curve of physics is a little different than that of programming. Both contextualize the world and give you richer understandings of it in a similar fashion. However, physics stops solving everyday problems sooner than programming does. I have never whipped out alternative spacetime topologies to solve an everyday problem. I have written tons of bots and things to automate my life.
Dunno, just some thoughts.
I think your first points kind of undercuts your second in that we simply don't think about how physics helps us with our everyday problems since the basics have been ingrained since childhood. I agree that basic computer architecture/programming should be taught in grade school and will go further and say that if it was, it's utility would also fade into the background as we end up applying those childhood lessons unconsciously in our every day life.
Really? The average person needs as much physics as a great ape needs, which is essentially to just unwittingly count on it working. Very few -- if any -- of one's typical actions during a day would be simplified by a better understanding of physics.[1]
Meanwhile, the average modern person encounters software issues countless times a day. Many of those interactions pose a struggle that a modicum of computing knowledge would simplify, helping the person help the computer help them.
1. Except thermostats. Most everyone occasionally needs a refresher in thermostats versus HVAC capacities.
Now, to be entirely fair, this is not "coding" but "computer science". (Which, coincidentally, is neither a science nor about computers.) However, I think coding is a practical proxy for computer science, so the idea is the same: it's not just a practical skill but also a deeper understanding of the world.
I don't think you should ever discourage someone who _wants_ to program, I just don't think it's knowledge that everyone needs. Getting a general understanding of the way computers work (high level) would be far more useful to the vast majority of people.