I like
Grace as it is. I think it's in the middle name slot that it's yawn-inspiring. I've contemplated using it since it was one of my grandmother's maiden names, so it could be a cute indirect way of honouring her.
I probably wouldn't be that adventurous, if I'm honest. I'd probably pick something equally boring in the middle like
Madeline or
Isabella. I also kind of like
Grace Marguerite.
♥ Samantha ♥