Just a comment: I do most of my building at 32x32 and then upscale the resulting BMP to 64x64 or greater, since it's never going to be rendered at 64x64 anyway, and there's people working as low at 8x8... so you would need to accept at least any 2^Nx2^N spherical mesh.