Репу в облако - я имел в виду на что-то типа EC2/VPC, где "машины" дают с доступом к сети (приватные сегменты, VPN гейты и выход в тырнет), а ты уже своё городишь, от операционки и вверх. Типа то же, что у тебя в оффисе, но в нормальном датацентре и толстыми каналами на улицу. И типа такого в паре мест (если амазон - то availability zones, если нет - то просто в двух разных местах или провайдерах), с автоматической синхронизацией по вкусу.

А про нежильё вашего софта в VM - буду с интересом ждать окончания расследования, если тебе не влом будет поделиться результатами.