The Inline Editing for Connections-Fields should be similar to the one for Select Fields, just with a search field.