Regarding the map: I do not find it ideal that some capitals start just one province apart from each other (like #345 and #372). Even tough the other is land and the other is water nations, it still is uncomfortable that the other one will constantly have a "hostile" province right next to their capital.
Other than that I feel the map feels just great
