The dropdown in linked records fields by default only loads the first 100 records initially. But if you type anything in the search box, it will find and load any existing records in your table.

You can provide guidance to your users by explaining in the field’s description that they can find a record by typing its name in the search box.