O Nautilus é muito lento quando há mais de 40 itens em uma pasta.
Demora bastante tempo para abrir a pasta, cerca de 5 segundos. Basicamente nesta pasta eu só tenho subpastas que possuem outras pastas.
Eu usei o Nautilus em outras distros e não foi tão lento quanto no Ubuntu.