Não muito depois de postar isso, o Google lançou o Google Refine, que parece ter todos os recursos que eu imaginava, e depois alguns.
link
Consegui um novo emprego quando descobri o refinamento, ou certamente teria tentado em alguns dados do mundo real. no momento eu não usei eu mesmo, então eu não posso comentar sobre sua qualidade - mas aquele vídeo de demonstração me surpreendeu, e certamente parece ser o utilitário que eu estava procurando quando eu postei essa pergunta.
se você usou e é útil, vote nessa resposta. se receber um par de votos, selecionarei esta resposta.