Eu descobri algumas maneiras de acelerar o Nautilus: favoritos e visualizações. Mas ainda não é tão rápido como deveria ser ... e eu tenho um SSD!
Favoritos:
Para corrigir, exclua todos os seus favoritos, reinicie e adicione novamente os que você não pode viver sem.
Usando strace, percebi que o nautilus estava apresentando muitos arquivos para cada visualização. Mesmo arquivos que não estavam no diretório eu estava navegando durante o rastreamento. Eu acho que o nautilus está tentando pré-armazenar em cache esses favoritos.
Eu tinha uma unidade de rede como um marcador de livros ... essa pode ter sido a razão pela qual o nautilus levou vários segundos para ser carregado.
Configurações de visualização:
Desative as visualizações nas preferências da seguinte forma: