Like you say, kids are very perceptive. The only way to truly eradicate the stereotype is to create a world in which the stereotype doesn't exist.
And that is done by giving all kids, regardless of gender or race, the __opportunity__ to learn about the value of computer science. The ones that like it will participate, those that don't, won't. And gender will be irrelevant.