you choose the easiest case, large city blocks in a grid. Try a European or Asian city with lots of twisty roads and alleys and it gets much harder. The maps here are already covered with the names of buildings, stations, parks, hospitals etc...

I often want road names in Tokyo but they are also competing for space of transit lines as well as places with double or triple decker differently named things like there's a freeway named A over aroad named B which is over a Subway line named C

Road names are usually not as important in Japan as they are not used in addresses but they come in handy when explaining to a cab driver how to get somewhere