Lord of the rings musical? Well I suppose it could work, I don't see why not, but the only problem with it being on stage is the size differences between the different characters.
The witches, I think I read the book when I was a kid and just about remember the TV movie with that woman out of the 'Adams Family' film (can't remember her name) playing the little boys Aunt. that should be quite good too.