How many streets do I need to name for a city to feel real?
You need far fewer than you think. Five to ten named streets for a major city gives players enough geography to navigate and plan. Name streets as they become relevant rather than mapping every block in advance. Players will remember the streets where things happened to them.