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.