It's very hard to move away from telecom companies. You may switch your direct services, but whoever you switch to will still use AT&T backbones and the like. All the big telecoms are guilty of being complicit with the government, what would make a difference is one taking a stand like Apple/Google has regarding encryption. That would put pressure on the others to follow suit.
There is no sense in trying to bend all the middle men to our will. The problem is broadcasting anything in the clear. Being able to effectively encrypt data at the IP level is what really needs to happen.
Google and Apple are still subject to the same pressures applied by warrants, subpeonas and national security letters.
I'm not really sure what you mean by encryption, though. Apple's iMessage may be encrypted, but their key exchange can be MitM'd easily.
Realistically you wouldn't use a service that exists because of the profit motive or is in the US. It will continue to operate to drive a profit while working with the government to stay in business.
Google Fiber is for the last mile, consumer/business users.
I'm suggesting a non-profit organization or entity that is a holding company for dark fiber assets for tech companies, with a charter that specifically protects the privacy and integrity of the packets that travel over it.
If your packets run over AT&T, you clearly have lost. But if you control physical access, the only way the government is going to gain unlawful access is through someone who has integrated themselves into your org or through an illicit fiber tap. You've significantly reduced your attack surface.
EDIT: You could even go so far as to require different orgs to travel over physically diverse strands, thereby preventing any sort of multi-tenant shenanigans, with the cable being shared ownership.
They maybe could, but that probably wouldn't stop the NSA from gaining access through other means.
More importantly, they probably wouldn't. All those companies you previously listed have been identified in documents leaked by Edward Snowden as supporting the NSA with backdoors.