Como você vê quando você está movendo o que é montado sobre gvfs que é o sistema de arquivos virtual do gnome que pcmanfm, pcmanfm-qt e muitos outros gerenciadores de arquivos usam e já o terão instalado. Você poderia tentar o comando gvfs-rename para renomear todos os arquivos no telefone. Além disso, se ainda for lento, você pode estar preenchendo o cache de gravação de coisas para alterar no telefone como se você ainda pudesse escrever no cache, mas quando ele estiver cheio, ele diminuirá a velocidade se você quiser mais informações sobre isso link . Unfortanetly se é o cache que está causando o primeiro movimento para ser rápido, mas todo o resto para ser lento. Para descobrir se isso é um problema eu tentaria usar mv em um arquivo e se isso é muito rápido por arquivo. Também os cartões SD nos telefones não são o meio de armazenamento mais rápido e você precisa gravar as alterações no cartão SD para cada arquivo. Para longas transferências de arquivos, eu lembro que o pcmanfm tem uma barra de progresso se não está se movendo para cada arquivo ou se você está renomeando tantos arquivos que pode demorar tanto tempo.