Remodelar ou Re-criar

Boa tarde Pessoal,

Fui contratado recentemente por uma empresa xyz que mantém um banco de dados em MySQL onde algumas, tipo 90%, das tabelas não estão normalizadas e o banco de dados possui 20 tabelas e já ultrapassou os 500 mil registros...

Diante disso me surgiu o seguinte dilema:

Faço uma cópia local do banco de dados e normalizo em cima dele;

ou Crio tudo normalizado e depois migro os dados existentes para o banco re-criado???

O motivo de tudo isso é que os relatórios exigidos já não estão atendendo as expectativas dessa empresa.