Eu finalmente encontrei uma solução. Como Timothy Truckle escreveu, eu usei o plugin de exportação / importação, MAS antes disso, eu tive que renomear os arquivos de mensagens, caso contrário a importação só mostraria diretórios vazios.
Primeiro, encontre onde o kmail armazena suas mensagens (pode haver mais de um lugar se você tiver várias contas):
$ ls -1d ~/.local/share/local-mail ~/.local/share/*/local-mail
~/.local/share/0/local-mail
~/.local/share/1/local-mail
~/.local/share/local-mail
Em seguida, em CADA desses diretórios, faça TODOS os seguintes itens:
# This performs a backup
zip -r ~/mail.backup.zip ~/.local/share/local-mail
cd ~/.local/share/local-mail
# This renames the files so that the import will identify them properly
find -type f -exec mv -v '{}' '{}.eml' \;
Agora você poderia parar aqui e ir importar os diretórios no Thunderbird, mas você vai acabar com muitos diretórios vazios e diretórios errados, como .Friends.directory ou .Family / cur, então um pequeno script pode limpar as coisas primeiro.
# Remove empty directories
find -type d -exec rmdir -v '{}' \;
# Move the files up from cur/, tmp/ and new/
find -type d -name cur -exec bash -c 'for dir; do mv -v "$dir"/* "$(dirname "$dir")/"; done' bash {} +
find -type d -name tmp -exec bash -c 'for dir; do mv -v "$dir"/* "$(dirname "$dir")/"; done' bash {} +
find -type d -name new -exec bash -c 'for dir; do mv -v "$dir"/* "$(dirname "$dir")/"; done' bash {} +
find -type d -exec rmdir -v '{}' \;
find -type d -iregex "\..*\.directory"
# Now move ../.something.directory into ../something (which may not exist)
find -depth -type d -iregex "\..*\.directory" -exec bash -c 'for dir; do A=$(echo $dir | sed -e "s#\(.*\)\.\([^/]*\).directory##"); mv -v "$dir"/* "$A/" ; done' bash {} +
# if there are still .something.directory, just rename them manually to 'something' (this line won't do it automagically):
find -type d -iregex "\..*\.directory"
Finalmente, no Thunderbird, crie um diretório IMPORT em Pastas Locais, selecione-o (não esqueça que o clique com o botão direito não é suficiente!), clique com o botão direito nele, [ImportExportTools], [Importar todas as mensagens do Diretório, também seus subdiretórios], e deixe funcionar por um tempo.
Eu poderia escrever um script para fazer todos os itens acima, mas agora que finalmente consegui mover meu e-mail, estou farto disso.