Можно очень быстро перенести базу со всеми данными
Запрещаем запись
Переносим данные
mysqldump -uroot DB | mysql --host=host.com -uroot -ppass -C DB
Переключаемся на новый хост
Любо по правильному в виде репликации, тогда простоя не будет вобще, но будет быстрее кушаться диск пока не будет выполнен переезд