When adding new individual relationship (or relationship in general), hitting the enter key should also open a quick search window instead of having to click the binocular.
Also the quick search should include any first name if entered before clicking the binocular, just like normal search.
There is a shortcut for this - F7 will take you to the search window.