Or lay a cable to wherever the data center can reasonably be built?

A leased line would be an acceptable way to do this, given that the endpoints do not really have any way directly to interact with the service provider network. It is not as though this is some uniquely difficult problem, it is just a question of putting in the effort.