This sounds like a good idea, but I think the problem here is that a lot of popular software runs great on Linux but is very clunky and ugly on other systems (looking at you, LibreOffice). So keep that in mind if you try out FOSS on Windows as a sneak peek.
The way I usually start teaching using the console to my (very much non-tech) students is set up a safe container and then let them type whatever, invariably generating a lot of error messages. Then I challenge them to generate different error messages, “gotta catch em all” style. Then we talk about the error messages and what they might mean. After this exercise they usually get the basic idea of command – response, what to look out for and how to compose valid commands.