For the record, here are the names I've settled on:
Fortress: Dorcha (my filler name, which I got attached to)
City: Aonui (my original placeholder, which I decided on against Dragon 11603's Clatis via coin toss)
Village: Pareo (submitted by Zox Tomana)
All being well, I'll start work on the story this quarter, and start posting it in late May-early June if it comes along well.
As a side note, I've put Wings on indefinite hiatus (if there's anyone that's wondering about it anymore). I can't make Chapter 15 work the way I want it to, and in any case apparently there are people not keen on how I've been writing it anyway. If I manage to finish Chapter 15 to my satisfaction at some point, I'll put it up, but its not my priority right now.
Thanks for reading.