Have you thought about including NZ's off shore Islands? I know there small, but they could provide a means of connecting the main islands, lessening the impact of the straightness of the map.
m

You could include them in groups. ie the chatam islands. as territories. or include another ...