Well, and what about the lady Hero from the Greek story of Hero and Leander? Isn't that the first literary use of the name? It seems strange to me that the word hero entered our language with a very masculine, "Superman" image, but given that image it does seem oddly macho on a girl. I also dislike Peregrine on a girl. However, HeroPeregrine is a pretty good followup to Brave LittleWing.

"He telleth the number of the stars; He calleth them all by their names."
Psalm 147:4