Give Admins/Creators the ability to adjust the Search Index(or provide multiple indices?) for a record so that when you are linking another record to it, you can more easily find the record you are looking for.
How does is solve the user problems?
Currently, it only uses the record’s primary key as the search term, which sometimes leads me to create a "Search Terms" (or Label) field (formula-type) as the record Key, concatenating other fields to enhance search-ability. There has to be a better way that doesn’t force hacky behavior like this.