I like all 3, but NOT together, but
Grace nn
Gracie is my particular favourite, and the only one I like enough to consider using.
Yes, I would think that the parents of a
Faith were religious. It wouldn't bother me if they weren't though.
Grace is most common back home in Aus,
Hope the least common. Not sure about here in Switzerland, but I doubt any of them are popular as they are all English words.