Better quality with PartGeomKway?

We currently use PartGraphKway with ubvec set to 1.01, and still end up with many discontiguous domains when in the range of thousands. Has anyone gotten better surface to volume ratios and/or better contiguousness by adding coordinates?