Все очень просто - при старте примите меры, чтобы не оказаться заблокированным у конкретного хостера. Настройте Ansible/Chef/Puppet, чтобы в любой момент за 5 минут можно было поднять всю инфраструктуру на любом месте. Проведите "учения" в Vagrant и берите самую дешевую виртуалку.
Лично у меня смена хостера занимает 30 секунд моего времени - добавление нового сервера в Jenkins и запуск 3-х "Job": снятие бэкапа, установка окружения и восстановление бэкапа. Я уверен, что все будет нормально, потому что переодически проверяю систему.
