Aella - 'whirlwind'; you could use
Alla or
Ella if you want
Brontes - 'thunderer'; if you want it more feminine, try Bronta, Brona
Corentin - 'hurricane'; masculine, but you could use Corentina, Corena/Corina, Corene (which I've seen in another fantasy book, fwiw)
Terhi - 'mist'