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.
http://en.wikipedia.org/wiki/Image:NZOffshoreIslandsMap.png

You could include them in groups. ie the ...