1) Делается полный дамп - записываем дату и время дампа
2) поднимается на новом сервере
3) проверяем что все работает на новом сервере
4) отключаем от пользователей старый
5) делаем выборки по таблицам всех данных старше записанной даты (п1)
6) накатываем дельту на новый сервер
7) запускаем новый сервер.
Опыт подобного был, база около 7 гигов. Время от п4 до п7 составила не более 30 минут - при условии что как параноик все перепроврил по 3-5 раз.
Кстати, ни что не мешает провести сперва тестовый прогон без пунктов: 4 и 7 и убеждаемся что дельты выбраны и накатаны верно.
Или хорошая идея от
Andrey Tsvetkov