If you are using Grace after a family member, then fair enough, but most Graces or Something Graces won't have been named after a relative. It has become a filler middle name, along with Rose and May - just like Anne or Jane were when I was born.
I'm not keen on Amelia at all. Amelie is nice in a french accent but meh in a UK accent. It became extremely popular after the film came out.
Olivia, Amelia and Grace were not much used before the 1990s. Were they not as lovely before then? I see the names as the Sarahs and Clares of their generation.