Maybe one of your choices as a mn?
[name_u]Or[/name_u] [name_f]Charlotte[/name_f] as a first?
Others along those lines to me are: [name_u]Ruby[/name_u], [name_f]Scarlett[/name_f], [name_f]Mabel[/name_f], [name_f]Olive[/name_f], [name_f]Olivia[/name_f], [name_f]Lettie[/name_f], [name_f]Etta[/name_f], or [name_f]Lita[/name_f]?
I love [name_f]Violet[/name_f] and [name_f]Ivy[/name_f] but the flow of [name_f]Ivy[/name_f] [name_f]Charlotte[/name_f] is superior to [name_f]Violet[/name_f] [name_f]Lottie[/name_f] to me. In saying that, I do prefer [name_f]Violet[/name_f] generally. Here are some other ideas for you:
[name_f]Matilda[/name_f]
[name_f]Iris[/name_f]
[name_f]Alba[/name_f]
[name_f]Clementine[/name_f]
[name_u]Marlowe[/name_u]
[name_f]Olive[/name_f]
[name_f]Clara[/name_f]
[name_f]Della[/name_f]
[name_f]Elinor[/name_f]
[name_f]Freya[/name_f]
[name_f]Paloma[/name_f]
[name_f]Margaux[/name_f]
[name_f]Ophelia[/name_f]
[name_u]Scout[/name_u]
[name_f]Flora[/name_f]
[name_f]Maeve[/name_f]
[name_f]Luella[/name_f]
[name_f]Primrose[/name_f]
[name_f]Aurora[/name_f]
[name_f]Stella[/name_f]
[name_f]Astrid[/name_f]
[name_f]Beatrix[/name_f]
[name_f]Ada[/name_f]
[name_u]Florence[/name_u]
[name_f]Juno[/name_f]
[name_f]Marigold[/name_f]
[name_u]Noa[/name_u]
[name_u]Frankie[/name_u]
[name_f]Anouk[/name_f]
[name_f]Clover[/name_f]
[name_f]Fern[/name_f]
[name_f]Mabel[/name_f]
[name_f]Nell[/name_f]
[name_f]Eloise[/name_f]
[name_f]Zella[/name_f]
[name_f]Allegra[/name_f]
[name_f]Etta[/name_f]
[name_f]Arabella[/name_f]
[name_f]Lyra[/name_f]
[name_f]Genevieve[/name_f]
[name_f]Chiara[/name_f]
[name_f]Amelie[/name_f]
[name_f]Viola[/name_f]
[name_f]Emmeline[/name_f]
Firstly congratulations!
I wanted to also say sorry for your loss [name_f]Charlotte[/name_f] is a lovely honour name and will make a gorgeous middle name. Also [name_f]Faye[/name_f] has such a sweet name 
Honestly naming is really hard I completely empathise with the struggles I found naming my daughter incredibly hard 
Has your partner told you why he doesn’t like [name_f]Violet[/name_f] or [name_f]Ivy[/name_f]? The common dominator is that they are nature names. Does he not like nature names? Clearly you like nature names appeal to you so maybe going for a name that is inspired by nature but isn’t as obvious as [name_f]Violet[/name_f]? Maybe a name that doesn’t automatically conjure up a plant but feels more name like if that makes sense or has associations with other things
Suggestions please count any repeats as me being in agreement with the berries
[name_f]Viola[/name_f] [name_f]Charlotte[/name_f]
[name_f]Violeta[/name_f] [name_f]Charlotte[/name_f]
[name_f]Lillian[/name_f] [name_f]Charlotte[/name_f]
[name_f]Lilia[/name_f] [name_f]Charlotte[/name_f]
[name_f]Rosemary[/name_f] [name_f]Charlotte[/name_f]
[name_f]Iris[/name_f] [name_f]Lottie[/name_f]
[name_u]Hazel[/name_u] [name_f]Charlotte[/name_f]
[name_f]Rosalie[/name_f] [name_f]Charlotte[/name_f]
You say he likes names that feel ‘familiar’ hopefully these may work
[name_u]Evelyn[/name_u] [name_f]Charlotte[/name_f]
[name_f]Eliza[/name_f] [name_f]Charlotte[/name_f]
[name_f]Hope[/name_f] [name_f]Charlotte[/name_f]
[name_f]Amelia[/name_f] [name_f]Charlotte[/name_f]
[name_f]Ella[/name_f] [name_f]Charlotte[/name_f] (I think [name_f]Faye[/name_f] & [name_f]Ella[/name_f] would be so sweet)
[name_u]Darcey[/name_u] [name_f]Charlotte[/name_f]
[name_u]Ruby[/name_u] [name_f]Charlotte[/name_f]
[name_f]Daphne[/name_f] [name_f]Charlotte[/name_f]
[name_f]Matilda[/name_f] [name_f]Charlotte[/name_f]
Hopefully this helps & good luck
Congratulations on your newest little girl!
I am so sorry about the loss of your dad. [name_f]Charlotte[/name_f] in the middle name spot is a great way to honour him.
You love [name_f]Ivy[/name_f] and [name_f]Violet[/name_f], he like [name_f]Hayley[/name_f] , [name_u]Louise[/name_u] and [name_f]Laura[/name_f]. I think there is some overlap here that we can work with! (Sorry for repeats)
[name_f]My[/name_f] first suggestion would be
[name_u]Laurel[/name_u] [name_f]Charlotte[/name_f]- [name_u]Laurel[/name_u] is a nature name like [name_f]Ivy[/name_f] and [name_f]Violet[/name_f] but also similar to [name_f]Laura[/name_f]. I really like [name_f]Faye[/name_f] and [name_u]Laurel[/name_u] together! They feel so whimsical together
[name_f]Raylee[/name_f] [name_f]Charlotte[/name_f]- sounds similar to [name_f]Hailey[/name_f] but little [name_u]Ray[/name_u] feels like sunshine
[name_f]Louisa[/name_f] / [name_f]Lovisa[/name_f] [name_f]Charlotte[/name_f]- I am sort of crushing on [name_f]Lovisa[/name_f] [name_f]Charlotte[/name_f] for you! I feel like it combines his suggestion of [name_u]Louise[/name_u] with your love for [name_f]Ivy[/name_f] and [name_f]Violet[/name_f]. [name_f]Faye[/name_f] and [name_f]Lovisa[/name_f] are darling !!! I can see some really pretty nicknames ( [name_f]Lovey[/name_f], [name_u]Lou[/name_u], [name_f]Vi[/name_f], [name_u]Isa[/name_u], [name_f]Lollie[/name_f] )
Aurora/ [name_f]Aurelie[/name_f] / [name_f]Aurelia[/name_f]- this one stands out to me as combining the familiar standard with whisky nature
[name_f]Camellia[/name_f] [name_f]Charlotte[/name_f] - flower name , some beautiful nicknames but is a vintage underused name that is classic and familiar ( [name_f]Cami[/name_f], , [name_u]Mel[/name_u], [name_f]Amy[/name_f], [name_f]Mia[/name_f], [name_f]Lia[/name_f], CC, )
[name_f]Eliza[/name_f]
[name_f]Olivia[/name_f]
[name_f]Clarissa[/name_f]
[name_f]Marcella[/name_f]
[name_f]Heather[/name_f]
[name_f]Janelle[/name_f]
[name_u]Zola[/name_u]
[name_u]Wren[/name_u]
[name_f]Catherine[/name_f]
[name_f]Fiona[/name_f]
[name_f]Felicity[/name_f]
[name_f]Gianna[/name_f]
[name_f]Tabitha[/name_f]
[name_f]Matilda[/name_f]
[name_f]Grace[/name_f]
[name_f]Lola[/name_f]
[name_f]Cordelia[/name_f]
[name_f]Naomi[/name_f]
[name_f]Alora[/name_f]
[name_f]Deanna[/name_f]
[name_f]Jane[/name_f]
[name_u]Quinn[/name_u]
[name_f]Sadie[/name_f]
[name_f]Katrina[/name_f]
[name_f]Rachel[/name_f]
[name_f]Megan[/name_f]
[name_f]Noelle[/name_f]
[name_f]Elianna[/name_f]
[name_u]Ainsley[/name_u]
[name_f]Tallulah[/name_f]