I've seen both Song and Music used as daring middles for girls.
Nevaeh Song or Nevaeh Music would both make beautiful combos. If you want something a bit more traditional, Nevaeh Melody would also work.
As for a heaven/earth association...
Nevaeh Cassa (Cassa means child of the earth)
Nevaeh Herra (Herra means daughter of the earth)
Nevaeh Terra (Terra meaning earth/land)
Nevaeh Carmen (Carmen meaning fruitful land)
Nevaeh Mikaia (Mikaia meaning God's green earth)
You also may like..
Nevaeh Dawn (other names meaning dawn: Aurora, Oriana, Roxana, Zora)
Nevaeh Lux (other names meaning light: Kira, Lorea, Lucy, Meira, Noura, Ora, Zia)
Nevaeh Alumina or Nevaeh Ciandra (meaning 'surrounded by light')
Nevaeh Rainbow
Nevaeh Promise
Nevaeh Angel (other names meaning angel: Angela, Angelica, Arella, Erela)