I have now finished creating internal territory maps for my empire, including a map for under the Ceresian Sea. This is part of my project to fix my geography. Further work will be following in the sheet (Including adding proper geography/environment info), which I will do later.
I'm uncomfortable with the proximity of some of those cities to the PRK's borders, particularly Nemopolis. Certainly the PRK hasn't ruled there for the entirety of history, but I don't think Verendes would have let you settle so close to the coast at least to ensure some sort of maritime boundaries, and the ones that would be more recent would also have been objected against by the Imperium. I'm not talking about Nautinium or Kycillopolis, those are a respectable distance, but a few of of those other unnamed circles are also quite close.