I like
Josephine. I like
Josie or
Jo as a nickname and I think it would be really cute for a younger girl. My SOs grandma is called
Josephine and she's in her 70s.
Agnes is quite unattractive - it's the hard G - but you're right it's nice for a change.