I totally agree with your central point. These small interventions at a very early age through school initiated a curiosity, and totally changed internalisation of future concepts in Maths and Physics.
The generation after me lost out, as the primary schools had got rid of the 'obsolete' BBC Micros, and programming lessons were replaced with 'workplace-orientated' IT tasks (spreadsheets, letter writing).
[1] https://en.wikipedia.org/wiki/BBC_Micro [2] https://en.wikipedia.org/wiki/Granny%27s_Garden [3] http://www.bombjack.org/commodore/magazines/input/input.htm
I agree with you, computer literacy doesn't start with coding. It starts with typing, understanding basic internet protocols and software (text editor, spreadsheets, slides) and then a little bit of coding. Just enough to be useful, to be able to automate basic tasks. It's important that it is very practical, first to be useful, but also to catch their interest. Like creating a website.
I think the solution should come from school. Kids should learn basic coding like they learn basic math and physics. Then it's up to them whether they want to go further but that will give them the basics to be more than a passive user with these machines and will give them a chance to dive into it if they like it. It's often the most basic concepts that's are the biggest barrier to entry.