Anyway, I ended up making my own nav-mesh generator, to satisfy my need for nice and orderly shapes.
It uses the vertices and surface normals in a given mesh, to decide what surfaces should be part of the nav-mesh.
And far as I can tell, it's working beautifully.