@Joanna Curtis a possible workaround is creating a custom field that is globally searchable, and using a workflow to copy the native external id to your custom field whenever the record is modified