These are all great points, and it reminded me of a recent point I made in a somewhat recent discussion....
Seriously, I didn't have it and I don't see why kids need them now to learn.
From hindsight, I grew up in a lower middle class neighborhood in the 1980s. My parents threw in all they earned for me to attend a Catholic school, and they didn't offer much in the way of computers. When I went on to Catholic high school in the early 90s, I didn't get much in the way with computers until I took AP Computer Science which was taught using already old 286 boxes. I went on to earn my BSCS and have been developing and designing software for about the past 7 years.
More anecdotal evidence. Many people I know who have come to work (not just in software) in the US from countries such as China, India, and Russia when told me their first exposure to computers was around 16-18, right when they are beginning to enter their upper learning institutions.
Fortunately, Physical Education class is cheaper and meets all of these objectives and has other wonderful benefits! It's not fair to choose one over the other, yet many seem to value computer education over physical education in schools, especially with budget cuts.