Have you tried just updating them all and seeing what the perf is? Updating at most a few thousand symlinks is probably a trivial operation