This is the sort of thing that on most cases is temporary. Intermediate points in the routes get fixed or routing tables get updated to a better one, etc. A VPN should help if the matter are the routes, but if you're really going with that I'd use the trial period most offer just to be sure.
