Я хотел добавить, помимо предоставленных ответов и продолжения ответа Октавиана, простой способ улучшить опцию поиска - это активировать тип-вперед. С помощью следующей терминальной линии мы можем сделать поиск более интуитивным:
gsettings set org.gnome.nautilus.preferences enable-interactive-search false