Depends on how these links are stored. If they are post types or taxonomy terms of some sort, then the plugin can very likely search and return them as results.
You could use the auto populate feature too to list some of the results initially, then the users can narrow the results as they type it in.