Unless I'm missing something... This would be a way simpler UI than using the record picker pop up window which seems to be the only way to search feature.
The search button should be optional for both types of fields as a checkbox in the field properties.
also... since I'm stuck using the record picker it would be nice if there was some optional sorting functionality for the list/table of records in the record picker.