Took the native village on a dirt road on turn 116, and took the swamp on turn 114.
On the rest of the map, there was only one hidden stash of air units. On turn 117, I broke through to the Barbarian lands and wandered around there for a few days... about 3 days... looking for a castle and passages. Then I found gloves and boots and took a powerful unit in the castle with 300 attack and 260 mana.
Thanks for the game!