В принципе, переезд терабайтов не так сложен. Гораздо сложнее подготовиться к переезду.
Знаю случай, когда одна нефтяная компания три месяца тестировала провайдера на прочность, прежде чем к нему переехать. Миграция, кстати, 4 рабочих дня заняла.
AWS мне кажется чересчур замороченным. Личная неприязнь прямо к нему. Вроде и документация есть, и всё. Но какой-то он унылый. И с саппортом общаться задолбаешься, случись что. Про DigitalOcean рассказали выше. Может, попробовать кого-то из наших? На Хабре проскакивали
обзоры.