[masklinn]

> It doesn't help that a lot of streets in Japan don't have names.

That's because Japan doesn't generally use street-based addressing, it's area-based from top to bottom, so street names are replaced by block numbers (I guess small villages could be blockless and jump directly from village to building as well).