Kujata is in Japan, so you may have even more limited options within your routing--especially if you are in Australia (people often get crammed into the same undersea routes). Did you try tunneling to different locations, or different services? As demonstrated earlier, results can vary depending on how the VPN is set up.
It's something that is often overlooked with VPN's. You may still run on a portion of your ISP's assigned route and such--it is just encrypted and can avoid some of the shaping rules normally imposed (in other words, avoid getting put on a lower priority). So, if portions of your normally assigned route to get to somewhere like New York are congested and you try to VPN to a point that would still put you on those same networks---guess what, you are STILL on a physically congested route (note there is also congestion bound to physical capacity, not just congestion imposed logically by an ISP's shaping rules). You just may not be getting throttled to a lower priority is all (which would be avoiding the logical side of things, but you may still be hitting the capacity limits). So while it might improve slightly, you may still suffer because the same portion of an assigned route is congested simply because there are too many people physically on those lines. In such a scenario, switching to another region may improve the stability.
Look at the samples I gave earlier--particularly the run all the way to London and back. While the response times were the pits, notice how they were more consistent compared to how the ones in the states had a lot of jitter--in other words, it was more stable even though it was slower. Sometimes you may find you fair better with a slightly slower route because it is more consistent. Sometimes you have to try different options to find the one that shows the significant improvement.
Depending on where you are and who you are with, you may be SOL though. For example, if you are stuck with Telstra out of Australia and Telstra has gone south and not showing signs of recovery any time soon, you will have to wait for them to clean things up if using a VPN can't get you away from them. And yes.. sometimes that may simply mean tunneling to a nearby region or even the other side of your country to do it. Look at the Telstra routes out of Australia I just linked in this paragraph (the first URL, the other two are demonstrating their status atm). If you were able to switch between the east and west coasts, your pathing may change dramatically--but if you are stuck with going to Hawaii or Japan (or anywhere in Asia) you may still get stuck on the same undersea line(s) that were a large part of the problems.