I do believe it doesn't have to "sound" or "look" ok as long as you resonate with it.
Honestly didn't wanted to go through the hassle of thinking about it, and a bazillion years ago I asked my mother what name she would have given to a boy and she said was Rodolfo. That sounds terrible for me. Shortly after I decided for Vicente Carlos as it is somewhat close to my given compound name (just because I wanted something familiar) and even though it doesn't sound that fancy (probably Gabriel instead of Carlos would sound better), I feel cozy with it. Feel is a keyword here. Probably most parents don't overthink names either, they choose some, look at the baby and go "this!".
There will always be different names that you'll like more, but these won't belong to you. I particularly love Gabriel, Enzo, Ariel, Dominic, Samuel and so on, but these ain't my name, Vicente is.
No name will ever feel perfect, it just has to feel like home.