We decided to chop of the vector to the box until it hits the navmesh. This will solve our issue but seems like a hack, and the API for Moving to things should include moving to things that are adjacent to the nav mesh. And no, partial paths did not always work, for some reason.