Os caminhos de pesquisa de Fotos (e outros aplicativos) são armazenados em Configurações- > Pesquisa, onde você também pode modificá-los.
Talvez você não consiga ver o ícone "Pesquisar" em "Configurações" porque Painéis de Privacidade e Pesquisa faltando nas Configurações do Sistema no Gnome 3.8
Por favor, informe-nos se esse for o seu caso