Gaia with the GIE-a rather than GAY-a pronunciation could really grow on me, no nature puns intended.
Flora is just a bit...eh...limp. And I like
Florence well enough, but
Flora makes me think of the kind of name a dairy cow might have,
Flora,
Daisy,
Clover and
Betsy, the girls. That kinda thing.