I wonder if it would make more sense to do a recursive tessellation with triangles. Then, your coordinates would be a series of numbers, each number representing the next recursive subdivision. Should encode a lot better than using the typical geodetic coordinates.