I love
Grace and wouldn't assume that a bearer's parents were religious. I agree with you about
Gracie and am unsure if it's inevitable...probably, so I don't think I'd use
Grace up front.
I don't know very many Graces but I also don't spend much time around small children.