I think
Ulysses is a great name with a lot of history! However, I do agree that it wouldn't really fit a child. I'm American, so the name is very strongly associated to
Ulysses S.
Grant. It also feels like an old name. It could make a good middle name, though. Using some of the combos you have listed,
Arthur or
Vincent Ulysses would sound good. A name like
Brian or
Bryant would also sound good with
Ulysses as the middle name.
"Where words fail, music speaks." -Hans Christian Anderson