Acho que seu método mais rápido seria:

1. Retire todas as chaves estrangeiras e índices da sua tabela.
2. Truncar sua tabela.
3. Insira seus dados em massa.
4. Recrie suas chaves estrangeiras e índices.