Japan is an entire situation to me as well, Google completely walls off results in Japanese, even when I specifically want it. Sometimes I need to search things in English, but on the Japanese web and for that I think VPN might be the only way.

I run a small personal VPN, but not one of these company solutions, might be time to do that.