1. What are you going to use those stars and octagons for? A map will look nice if you keep the bonus shapes nice and simple (circles, squares, even pentagons/hexagons at most)
The random shapes will either act like ports/oceanic connections or will be removed, it depends on how many territories I end up acquiring