Other suggestions:Catherine/Katherine - ALMOST named my daughter CatherineElise/CatherineEloise but my husband made me panic because he said it was too popular. For our generation, perhaps, but I don't believe so for the current generations. I just love the nickname Cate/Kate. It ages well, too.

Tabitha - I think this is spunky yet sophisticated. Tabby is a fun nickname.

Mary - Similar to how I feel about Catherine. I would love to see this make a comeback.

Josephine "Josie" -- Don't love Josie, but I think Josephine is an amazing name. And if your daughter doesn't love Josephine or Josie, there are a bunch of other nickname possibilities there. Very excellent choice.Margaret "Maggie" -- I don't love the full name, but I like it well enough, and the nicknames are great.June -- he's said he doesn't like this as a FN but I'm still pushing it somewhat) -- I like it. I think it's cute.Edith -- A tough name, but it's safe on paper, and Edie is so fun and lovely.Margot -- I like it on it's own, I like it as a nickname for Margaret, I like it all around.
Alodia/Elodia -- I can't really explain why, but I don't like these. It sounds like something else I can't put my finger on, but not something pleasant. Yodel? I'm not sure, I just dislike the sound.Lilith -- Is this too polarizing for a Christian family? -- I have no idea why this would be polarizing, but I think it's fine. My first though it of the Rugrats. Awesome!Penelope "Penny" -- I love the nickname Penny but think Penelope is just okay. I don't care for any other Penny formal names (Millicent, Pennina, etc.) -- I'm with you. I think Penny is so sweet, but I don't like Penelope much at all. I can see a name like Peregrine turning into Penny...but you'd have to like Peregrine.

Peregrine's kind of cool... for a boy. It doesn't sound feminine to me at all. Would Penny work as a stand alone name?

Great list, sllah, thank you! My favorites:

Anastasia - I think all Anne/Anna names might be out though because his ex is "Annie".BeatrixCeciliaDemetria - Love it, just not sure I'd be brave enough to use it. I don't care for Demi though.Natalia - But, this is one letter off of Tally's name!Susanna - This has actually grown on me as a path to Sanna.Frances - I like this with the nickname Frankie.Genevieve - I want to like this but just can't, for whatever reason. I love it the NN Evie.Victoria - It's on the list but I don't like any nicknames for it.Catherine - It's a form of my mom's name so it's on my list, not sure why I didn't mention it. I like it as a FN but will probably end up using it as a middle.Mary - I do like this, and Mae. Mary was my great-grandma's name so it has special meaning for me. Mae is my mom's middle name.