This time we figured out the cause of weird paths being built around navmesh tile edges. Turns out it was not because of the two terrains layered on top of each other, but because of the A* algorithm itself and the way it works. But we managed to implement a workaround using raycasting. Also we discovered and fixed the problem with underwater spawns being pulled down to the ground.