Diria que el problema no es la url demasiado larga, sino algo de esa dirección le molesta.
Según esa misma documentación, las URL pasadas pueden tener un máximo de 8192 caracteres, y la url que les pasas ahora, sin la api key completa, es de tan solo 317 caraceres.
Jugando con la url en esa página del geocode donde aparece el error, he visto que dejando un espacio entre el 2 y V-hands se soluciona.
Es decir, en lugar de buscar esto:
日本 〒462-0825 愛知県 名古屋市北区 大曽根3丁目 13-2V-Handsビル 1F
busca esto:
日本 〒462-0825 愛知県 名古屋市北区 大曽根3丁目 13-2 V-Handsビル 1F
y verás que te devuelve la posición sin errores esta vez, y eso que aún es más larga debido al espacio agregado.
Mi japonés está muy oxidado, tanto que nunca lo he hablado ni entendido, pero diria que no les gusta mezclar esos numeros (que creo que se corespondencorresponden con un timbre o algo así) con la cadena de texto siguiente.