I had a similar concern, that's why we started with Python initially (see my top-level comment). However, Kaboom's programming model is actually quite simple. It doesn't suffer from any callback hell. You should give it a go.

It's modeled a bit after the block-like paradigm introduced by Scratch, which I guess you can call "async" but seems really intuitive for kids.