O problema parece ser o fato de que as entradas rede e conectadas ao servidor na barra lateral do nautilus são hardcoded e só pode alterado por edição do código-fonte do nautilus.
Agora, se você estiver disposto a seguir esse caminho, isso será útil:
Esse link mostra como fazer isso. Outra opção que vi foi usar gerenciador de arquivos nemo