I like Evangeline and Arthur from your list. For myself personally, I think Ulysses is a little too out there for my taste. The others are just not my style for various reasons. 

I will throw in some suggestions for you:

Zelda

Ianthe

Millicent

Maxine 

Imogen 

Corrine/Corrina

Therese

Clyde

Russell

Leo

Benedict

Augustus (has the same kind of historical background/feel as Ulysses but is a little more up to date IMO)

Julian 

I probably wouldnt do another E name.  I love Magdalena,  sorry I dont like Ophelia

Frederick and Arthur are ok

others

Arabella

Carolina

Juliette

Genevieve

Helena

Josephine

Lillian

Marguerite

Lucinda

Theodore Robert Thomas Stewart Felix Hugo Charles Walterd Calvin  Victor Vincent Rupert Lawrence Lenard  Lionel  Patrick Hugh

Albert Alfred James Jesse John Jonathan Benjamin Julian Malcolm Martin Rufus Stephen David Duncan Clarence Leopold Harold

Wallace Philip Alastair Sebastian Hugh Donald Franklin Francis Stanley Graham Jacob Joseph Milton Ronald Randall  Lance Gordon

Douglas Desmond Angus Fergus Bernard Lincoln

Eleanora was a top contender for both of our pregnancies, and it looks like we have some overlap in taste. We ended up with Juliet and Pippa. Other favorites were Verity, Coraline, Imogen, and Clara. Arthur was on our boy list, along with Theodore, Simon, Walter, and August.

I love Ophelia.  I feel it is the underused Olivia.  It fits right in with Sophia/Sofia.

There is...

Tate (boy or girl)

Amoree - means love (girl)

Adlyn - unique twist on Adyn (girl)

Adyn - popular but special spelling of Aiden or Aidan (Boy)

Caslin - unique twist of Catlyn or Caitlyn (girl)

Aspen (boy or girl but i would choose Boy because it kind of has a raspy tone to it)

Gaton - actor on Stranger Things and it’s just the cutest little name for a boy

Genevieve

Athena

Jocelyn

Calliope

Roslyn/Rosalind

Juliet

Cordelia

Katrina

Briony

Francesca

Magnolia

Martina

Bianca

Evander

Raphael

Sebastian

Alexander

Julian/Julius

Lawrence

Apollo

Dante

Gabriel

Nathaniel

Francis

Zachariah

I love Ophelia, but I think it has really spiked in popularity from the Lumineers song! Have you thought about Octavia or Odelia? I also like Rosalind (from Romeo and Juliet). My absolute favorite girl name has to be Agnatha or (derivative of Agafia).

As for boys names I actually really like Ulysses, and I think there's a lot to be said for having the same name as a president!

Late to the game, but I know a baby named Odessa Jean--seems like Odessa fits your list! 

I love the name Ophelia! Evangeline is nice and you have the opportunity to use Evie or Evan as a nickname. Arthur also has Artie and Art. Frederick has Freddie, Fred, and Rick. Ulysses is unusual, but I think it is due for a comeback and it's probably not too crazy - at least it's familiar to everyone!

GIRLS: Adelaide, Sylvie/Sylvia, Cressida, Josephine, Perdita, Theodora, Vera, Dulcie, Penelope, Octavia, Lina, Theresa, Willow, Evadne, Florence/Flora, Irena, Viola/Violet/Violetta, Amelia, Melody, Alethea, Adeline, Cora, Everly, Delilah, Vivienne/Vivian, Wilhelmina/Willa, Aurelia, Piper, Aurea, Emmeline, Aurora, Delphine, Angelica, Evelina, Rosaline, Alexandria, Valentina, Marceline, Tabitha, Seraphina, Winifred, Beatrix/Beatrice, Thalia, Ottilie, Oriana, Sylvia, Odessa, Helena, Marguerite/Margarita, Felicity, Genevieve, Evangelina/Evangelia, Henrietta, Sabina, Clementine, Madeline, Antonia, Mariana, Rosalind, Cordelia, Maialen/Mayalen, Clara, Evelyn, Abigail, Scarlett, Victoria, Phoebe, Celeste, Elizabeth (I don't think it's too close to Elinora, particularly not with the nicknames Betty, Beth, Liza, etc.)

BOYS: Freidrich, Horace, Edmund, Rupert, Hugo, Maxim/Maxmilian, Xavier, Angus, Lysander, Virgil, Theodore, George, Stamford, Octavian, Phineas, Leonard, James, Sebastian, Thomas, Marcel, Fyers, Clarence, Laurence, Atticus, Dominic/Dominick, Tobias, Artair, Maxwell, Benedict, Garton, Oliver, John, Scott, Ewan/Euan, Basil, Barnabas, Huxley, Matthias/Mattias, Wilfred, Asher, Wilbur, Orion, Nathaniel, Robert, Ernest, Hugh, Nicholas, Benjamin, Julian/Julius, Isaiah, Jasper, Ferdinand, Vincent, Micah, Henry, Judah, Edward, Leander, Finn/Finnegan/Fintan/Fionn, Francis, William, Harold, Charles, Augustus, Oscar, Odysseus, Alexander, Walter, Duncan

Here's a great link with a bunch of middle name options for Ophelia (from the 1911 British census!), which you might like as stand-alone names or as middle names: http://www.britishbabynames.com/blog/1911-census-ophelia.html 

Hope this helps!