You'll miss a lot if you only stick to streets with names. And a map without block numbers is pretty much useless in Tokyo.

Do you have a smartphone? Rent a mobile WiFi hotspot (there's a separate thread on that) and use the GPS to find your way around.