В Ubuntu GNOME 16.04 вы правы в том, что возможность редактировать или добавлять дополнительные поисковые домены недоступна, но это верно только для системы сетевого редактирования «по умолчанию», которую вы видите. По словам Джереми Бича, в канале #ubuntu-gnomeIRC-чата на Freenode этот «новый» был введен в действие, поскольку редактор по умолчанию в настройках должен быть проще для большинства конечных пользователей:
jbicha: извините, по умолчанию он скрыт, потому что большинству людей не нужны два сетевых графических интерфейса, а большинству людей проще использовать тот, который находится в приложении «Настройки».
И, конечно, вы не можете видеть поисковые домены в редакторе по умолчанию:

Тем не менее, оригинальный графический интерфейс редактирования сети по-прежнему доступен. Просто беги nm-connection-editor. Откроется то же самое старое окно редактирования Network Manager, которое вы ожидаете увидеть. Это имеет возможность делать поиск доменов. (Спасибо #ubuntu-gnomeканалу IRC на Freenode за это!)

Вероятно, это также будет применяться в 18.04.