Troca de caracteres no MySQL.

Recebi uma encomenda, criar um aplicativo, uma interface para um banco de dados MySQL existente. A base está uma bagunça, parece haver mais de uma codificação, pois alguns nomes de clientes e endereços com "Ç" e acentos aparecem com caracteres estranhos. Fiz a interface gráfica de modo que utilizasse utf-8.
Curioso que no MySQL parece tudo normal.

Como existem várias tabelas e campos, decidi fazer um dump do MySQL e utilizar a ferramenta iconv para transformar tudo para utf-8, mas não funcionou:

iconv -f utf-8 -t utf-8 -o novabase.sql < base-existente.sql

Decidi converter os caracteres não ASCII para ASCII e no aplicativo criar barreiras para inserção de caracteres não ASCII, e o cliente achou uma boa idéia.


Alguém tem alguma carta na manga ou um truque para converter caracteres não ASCII em ASCII numa base de dados MySQL?