> That would require a fairly radical departure from the infrastructure of the existing cellular networks, wouldn't it?

I think it can be done at the legal layer - just require roaming agreements between providers. They can already roam across borders so there's no technical barrier.