You're seeing this at around 150% of the print size, so the text is going to seem a little large. It's actually around 10pt, and I really prefer to not go below that for important information on a world map.
But there is a version without the labels! This will also be published by Blackstar, and here it is:
@Hai-Etik - thanks a lot for that info, I hadn't appreciated those differences.