Grace was one of my very first name loves and I'd still use it in a heartbeat. I do think it's terribly overused as a middle name but sweet and simple as a first. I think it will fall slowly, maybe never dropping from the top 400 since it never has before.
Of all the alternatives I prefer
Graciela.