Regarding the legend: have you tried it within a vertically held scroll, akin to the horizontal ones used elsewhere (and within the current legend)?

As Ravells says, you probably need an ornament in each quadrant if the legend is going to be outwith the main map.

Very neat stuff though.