ReFeRy
Не думали на PG перейти? Быстрее, легче, эффективнее. Ну или, как вариант, бекапить не командой mysqldump, а просто всю директорию /var/lib/mysql/, гораздо меньше нагрузка и время будет.