I like both lists.
Your OHs list isn't dated though! (apart from Andrea)
For 2013:
Jessica ranked 6 with 3507 babies
Chloe ranked 18 with 2401 babies
Hannah ranked 44 with 1243 babies
Rebecca ranked 114 with 478 babies
Andrea ranked 626 with 65 babies
Compared to your list your and his tastes seem fairly similar in popularity:
Emily ranked 3 with 4039 babies
Alice ranked 27 with 1749 babies
Lucy ranked 28 with 1683 babies
Esme ranked 58 with 1032 babies
Eliza ranked 59 with 1007 babies
Annabel ranked 112 with 484 babies
Elsa ranked 183 with 286 babies
Are you sure you don't have more common ground than you thought - top 150ish pretty, feminine, well recognised and quite timeless names?
I'm a Rebecca. I admit that I get Becky more often than I like but I just tell people I prefer to be called Rebecca (or Becca/Bex if they have to shorten). I don't think Becky is inevitable. I have a teenage relative who is also Rebecca and has never been known as anything else.
Based on your lists, how about:
Abigail, Alexis, Alicia, Amelia, Bethany, Beatrice, Charlotte, Claire, Cassandra, Claudia, Cecilia, Emma, Emmeline, Eleanor, Erica, Erin, Esther, Felicity, Francesca, Florence, Georgina, Georgia, Gabriella, Grace, Helena, Isabel, Imogen, Joanna, Josephine, Juliet, Katie, Kathryn, Lydia, Madeleine, Miranda, Melissa, Matilda, Natalie, Natasha, Olivia, Philippa, Phoebe, Rachel, Rhiannon, Sophia, Sophie, Stephanie, Sadie, Stella, Tara, Victoria, Vanessa, Xanthe, Yasmin, Zara.