Good question! :) I sadly don't know any videos like that. As for selling the game like that to people, without mentioning the programming, maybe. It was sold like any other game in a DVD box in stores after all, in the games section not in the software/education section. It's been a decade or so since I played through the main story campaign, so I don't remember it all to well. I have to play it again some time, it was really fun and you do something new all the time to keep you interested. In one level you have to fly through hoops with a remote controlled robot for example, in another you have to wade through swamps and try to not get caught by the alien bugs. I think the story campaign started really slowly with the programming and no programming in the first few levels at all, so it could work. Worth a try.
There are some other games with programming elements too but I don't remember their names right now. I should do some research when I find the time and write an article about those to give an overview, maybe one of those would be better suited as a start before moving on to Colobot.