Hi there. Unfortunately I agree that Maisie Grace sounds too much like Amazing Grace (kids are mean at school!!). However, I like Eloise Grace, Imogen Grace or Tamsin Ava.
I am not a fan of Geneveive, but you could always use "Jenna" or "Genna" with middle name Grace. Or even middle name Ashlyn, which goes well with Jenna.

Goodluck guys!