Looking at your picture in Staggering layout to avoid overlapping labels and the algorithm, it seems like it’s going to be really hard to change the layout to achieve much better results at the most crowded spots
I’m really not an expert on the layout algorithms by the way (or anything else around here ), so I’m sort of half-guessing, but it seems like huge pictures or zoomed in vectors is the way to go.