Ted & Rose are SO lovely together, OP! I love either Rose or Rosalind w/ nn Rose.
How about;
Edward & Adeline,
Edward &... Annie, Amélie, Aoibh, Aoibhinn, Aubrey, Belle, Carina, Colleen, Elena, Elise, Emer, Emilia, Eveline, Fiadh, Lenore, Lilia, Lilith, Louisa, Lucille, Lydia, Maura, Maeva, Mairead, Nuala, Roisin, Sylvia