[sztanko]

Optimal placement of labels is an NP-hard problem[1]. Since google maps transferred to vector and label placement is now done on the (mobile) client, I am not surprised by what happened. [1] https://en.m.wikipedia.org/wiki/Automatic_label_placement

[maxerickson]

It would be cheap to transmit pre-calculated hints for various display situations.