Yeah we're probably going to want at least names for the major towns.
What about 'Leuko Village' for the Duke's town on Blood Island?
For Melania... 'Moross Town' and 'Khole City'.
For Phlegm... 'Larynxi Village' and 'Sput Town'.
And Chole... 'Gallstan City' and 'Biliary Town'.
...or anything else really, unless you want 'Small Town' and 'Large Town' to be their actual names, since that's what I've got down presently.