It's fine, a nice enough name, but it's just so incredibly popular. However if that doesn't bother you, then I say go ahead and use it.
I like
Ada a lot! But for some reason it feels incomplete to me, even though
Ava doesn't? I don't really like
Adelaida though, how about
Adelaide?