I actually like this idea a lot.
For example, things like stacks are really easy to understand at a conceptual level. They won't even know that they're learning computer science. I can really see small children taking an interest in stuff like this, and just using it to model and solve simple problems. Seems fun.
I'm not too sure, though. That's what immediately came to my mind. I would be very interested in seeing what the proposed curriculum is actually like.