Not a big fan of Ava Kate as a combination ...

Maybe a longer version would work well though? Like Ava Caitlin, or Ava Katherine or Ava Kathleen or something ...? Just to make the name lengths a little more balanced, and to soften the Kate a bit?