My favourites from your list are Ishmael, Jeremiah, Peter, John and Abraham.
Mordecai - it's OK
Jethro - Tull
Hershel - not keen
Ishmael - like
Lazarus - not keen
Ulysses - like
Cedric - like
Desmond - Des O' Connor
Clarence - quite like
Bernard - dislike
Shem - like
Gideon - not keen
Jeremiah - like
Gil - not keen
Peter - like, but not sure on re-using a middle name
Dudley - a place name
Forrest - Gump
Hiram - it's OK
Ebenezer - like, but unfortunately yes you might always get Scrooge jokes
Ephraim - reminds me of cold-frame
John - like
Abraham - like
Moses - it's OK
How about..........
Ezekiel (Zeke), Seth, Albert, Aaron, Jared, William, Samson, Clement, Frederick, Gregory, Francis, Felix, David, Dunstan, Edmund, Luke, Nicholas, Mathias, Tiberius, Benedict, Constantine, Clement, Rufus, Marius, Maximilian, Christian, Malachi, Justin, Ptolemy, Quintus, Henry, Vincent, Isaac, Richard, Julius, James, Walter, Micah, Silas, Thomas, Zacharius, Theodore, Salvator, Raymond, Nathaniel, Solomon, Judah, Martin, Victor, Marcellus, Justus, Leopold, Cornelius, Mark, Lawrence, Lucius, or Theophilus (Theo)?