Valve recently announced partner access to their network backbone which addresses a lot of the problems mentioned here:
* Access to our network, giving your players protection from attack, 100% reliable NAT traversal, and improved connectivity.
* Tools for instantly estimating the ping between two arbitrary hosts without sending any packets.
* A high quality end-to-end encrypted reliable-over-UDP protocol.
>> Second, clients can select a route that gets off of the public Internet and onto our dedicated links as early as possible. On our backbone we can ensure that the routing is optimal, since we have peered with over 2,500 ISPs. We also prioritize the latency-sensitive game traffic over HTTP content downloads, which we can afford to do because game traffic makes up a relatively small percentage of our overall bandwidth utilization. And on our backbone, a sudden surge of traffic unrelated to gaming won’t degrade the experience.https://steamcommunity.com/groups/steamworks#announcements/d...
They started using it in some of their games a couple of years ago (Counterstrike Global Offensive and Dota2 if I recall correctly).