If you look at historic maps used for navigation, they just crowd the labels in, legibillity be damned