There's absolutely nothing wrong with Grace as a first name! The only one I would shy away from is Grace Alexandria, that's too much of a mouthful to me. Grace Audrey is my favorite.
I have two family members who are not 'called' by their first name and it's been a nightmare for them. Life's tough enough without doing that!