Hi,
The issue is pretty much that when you paint in meshes with the Foliage tool at randomised rotations, the nav areas around those meshes will not reflect it, resulting in the navmesh not precise enough for its purpose. In our specific case, it result in creatures avoiding perfectly good paths between rocks in some places and jumping over rocks they shouldn’t be in others.
Kind regards,
Marcin