Very cool! Looking forward to seeing the first maps.
Somehow your description of the setting in broad strokes reminds me a lot of Berserk, the Manga. If you don't know it, try it. You might like it and it could get you some inspiration for this setting.