Btrfs é lento com exclusão por design. A única opção para agilizar o processo é por lazy deleting na parte do samba. Mas duvido que esse recurso exista lá (mas talvez eu esteja errado). Para dizer a verdade, duvido que arquivos de exclusão preguiçosa existam no kernel do Linux.
Você pode alterar o comportamento do Samba de excluir para mover os arquivos para um diretório ".trash". Veja este post . Isso funciona para mim.