If you configure navmesh for runtime generation (so called “Dynamic” navmesh) then everything will work as you expect. Performance depends on navmesh generation parameters you pick Use the default ones and see if it suits your needs. If not there’s already fair amount of info on the web on optimizing Recast performance.