I like Leah or Lara - Olivia Grace and especially Ava Grace are just way to common for my liking.

Are you set upon Grace as the middle name?