Honestly that works pretty good and fits the overall style imo. If ever you can expand the map size, It would give it more space between land shape and border (which will give some additional empty space on sea, that wouldn't hurt ) that will allow you to enlarge your key box - or add a second one, where you can put a geographical features legend.