Here's my $0.02 (or less due to inflation, etc. ). If you're going to keep the area at the bottom where the title and compass rose are then I would go with the numbers and use that space for the key.

Otherwise I'd drop that whole portion and go with the labels (I also agree with dropping the "The"s), though maybe decrease the size a bit.