Routing via ICN is probably not a terrible idea. The Australians have well and truly invaded certain parts of Japan. Korea is noted to be “much the same but quieter and cheaper”

as a long time Japan devotee I am planning to head to Korea next, and nowhere “beaten track” in Japan for the forseeable