I've recently created a similar tool at our company.

We found out that dumping the database table by table in a parallelized way is much faster than a full database mysqldump.

There's also mysqlpump soon available in mysql 5.7 to replace mysqldump and works in parallel.