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.
Thank you for the constructive suggestion.