Names??

Okay, so over five years ago when we started the process to adopt another daughter from China, we had two names chosen:  Adyson Mae (Ady Mae) or Liberty Grace (Liby Grace).  Both Mae and Grace are grandmother names.  Throughout the long wait, our daughter became known as Ady Mae.
However, last week I was reading Mr. Popper's Penguins to my second graders and I read the name Adelina.  I liked it.  And then I thought, maybe our daughter could be Adylina?  Still Ady Mae, but Adylina which is maybe a bit more feminine than Adyson.  Does the spelling look too weird or is it too difficult to read?  Mulling over names here...