Surely its cheaper to drop a stack of servers at the start point and end point, treat everything in between as hostile and encrypt the hell out of it for transit over the open internet?
The WACS cable (a fairly minor project) cost well over half a billion USD. I'm pretty sure that with half a billion I can do quite a bit of realtime encryption....