Is it? When you take procedural, object-oriented, logic, and functional programming, they did not only changes how we code, they also change how we think about the solution. We had new entities and we could describe the relations between them to describe an algorithm. Natural languages have been there forever, but the thing it lacks is formality. Every term describe a very large class of objects and specifying which one you're referring too is arduous. The kind of specification needed to describe problem solving steps is what created programming languages in the first place.
Programming languages are not some arcane art that we need to suffer through. They're the best way to specify to a machine how it should work to do a task. Maybe AI can be the new machine, but its capabilities so far are not that impactful IMO.