Encontrei essa solução em outro site, mas não consigo encontrar onde.
A resposta é reverter os arquivos que foram excluídos individualmente:
hg revert -rxxx filename
em que xxx
é o número de revisão de antes da exclusão.
Em seguida, envie-os de volta. A história é preservada!