I like
Penelope a lot but I think
Peninnah is slightly silly. It um . . . this is probably a terrible thing to say and I'm sure I'm the only one dirty enough to think of it, but it sounds like a mashup of the names for the male and female reproductive organs. Sorry, I'll leave now.
PersephonePartheniaParthenopePatiencePauleenPhilomenaPolyxenaApolenaMelpomenePeonyPernillaPetronellaPetuniaPierinaTryphena