OK, for people who were curious to see how this turned out, the kids are enrolled in a school, and, after a week and a half, report loving it, the instructors, and fellow students.
I decided that I didn't want a generic Tae Kwan Do studio that would tie me into a yearly contract or anything like that. Also wasn't interested in jujitsu or anything involving joint locks on their developing bones (got that advice from an aikido school, as a matter of fact, that told me they didn't do children's classes for exactly that reason).
The place I found does a month-per-month membership dues, and is *checks the pamphlets she was given* a studio that teaches a "Northern Shaolin Kung Fu system [that] is a very effective and complete art that teaches practical skills for every range of self-defense. The excellent footwork, blocking, punching and kicking techniques are combined with the throws and take-downs of Shuai Jiao and the controlling, locking and grappling techniques of Qinna. Our curriculum is well structured and progressive. Each level builds on the previous level and adds new aspects of our art through the forms and techniques that are taught."
Best part is that, from what I've observed, things tend to be friendly and cooperative, things are done safely and age-appropriately, and they seem to know their business as well.
Side-quest over. Can I get my levelup XP now?