"I teach music to children ages 5-8 so perhaps that is really the ages I am looking for."

In that case, I'll still recommend Bonnie Lass of Anglesey, especially for girls. That age range is the prime target for Barbie[tm], and many parents are looking for something to counter that kind of image pressure. There's not many stories out there for that age that have strong women or girls as central characters, and if you're looking to sell this story to publishers, one selling point could be that this is a story that could fill that niche.

Yes, it is a Child ballad, but has is no sex, and no violence, what it does have is kings and knights, and galloping across the countryside, and a young woman who is stronger and more poised than 15 warlords. :-)

Heck, if you don't do it as a book, I might... ;-)