Assuming we don't see floating barge-cities and antarctic dome-habitats popping up, you might be able to achieve some substantial savings with a system that's limited to major continents and islands. That's a ~70% shrinkage in the coordinate-space.
Alternately, maybe some form of huffman coding that assigns shorter representations to common zones...