This sort of reminds me of someone that I was working with at my last job. I told her to fill out a .csv file so that there were no blanks, but she didn't realize that navigating a spreadsheet with a mouse is a terrible idea. I told her to leave the mouse alone and use the ctr-arrow keys instead, but she didn't listen so the data got messed up.
Okay, so that is bad for her if her goal in life was to become some master data person, but you know what she was a total genius at? Photoshop. I consider this a computer skill, but it isn't programming, but most importantly, it is something she became good at because that is where her passion and goals lie.
I have a question: surely you read the articles online about programmers failing fizzbuzz and generally not being able to program at all. This is the result of students who went to school and paid for said school to learn how to program. What do you think will happen when we force every single person in the USA to program? I would say the world would suffer a serious net loss.
But yes, you're certainly right that problem solving is the most important thing to teach. I think your idea of a comprehensive problem-solving approach is interesting - it sounds like you want to make that a theme across several classes. One of them could be programming, but perhaps other sorts of engineering could use it too.
The fact is that "programming" in and of itself is just grunt work. Forcing an entire generation to learn how to put strings together to do stuff won't help any of them when they go to a job interview and see a hundred other interviewees with the exact same proficiency for copying snippets from websites.
Problem solving is the much more important thing here, and that is already focused on in high school (remember word problems?). Programming allows students to explore problem solving more interactively, yes, but requiring schools to teach programming won't help in the long run any more than emphasizing a more comprehensive and intuitive approach to solving problems - I'm sure there'll be enough of those by the time these guys graduate to last forever. :)