I think Grace is such a cute name. And from her picture I could see you calling her Gracie.
But maybe I'm a little bit biased because that's Bella's middle name.
I think that she will do fine with the name change. When I got Bella her name was Daisy and shortly after I got her when I started calling her by her new name and praising her, she forgot all about her original name.