Early fairies ?

[Moonheart]

Anyone would know how can you get early fairies in this game?

I almost completed my first run of the game (no-loss impossible mage) and would like to try to do a no-loss impossible run using only female units (fairies, dryads, demoness) but despite being only level 1 units, I can't find a way to get fairies before I reach Verona.

Mage class comes with 11 fairies into the starting units pack, but I doubt it is enough to Verona without loosing any of them.