Você pode usar o comando addremove para marcar arquivos ausentes (aqueles precedidos por ! ) como removidos.
Veja o excelente capítulo Mercurial: o Guia Definitivo sobre arquivos de rastreamento.
Para referência futura, há um comando para mover arquivos, hg mv .