I’ve found that even if you increase the Recast tile size the link fails at 2000~ units while showing successful NavLink Debug lines.
Have you had any luck looking into this further? I’m currently looking through the source code to see if things get added to the NavOctree correctly.