Забыл добавить, aws с соответствующим плагином не предлагать. По некоторым, не зависящим от меня причинам, использовать эту связку не могу

Вам нужна аппаратная виртуализация? Предлагаю решение на VMware (отдельное облако, управление через vCloud Director по консоли). Убунту прикрутим. Тест денег не требует (7 дней).

Виртуальный сервер с установкой vagrant я бы советовал от компании Hostpro.ua.Они являются хорошими специалистами в подобных настройках.

Приветствую! Возьмите на тестовый период виртуальный сервер от bitweb.ru
Можно проверить работу любой системы без предоплаты заказа.

https://shneider-host.ru как вариант