Что выбрать в качестве сервера?
Вам нужен сервер, с белым статическим адресом, достаточно производительный чтобы на нем без проблем работали нужные базы. А виртуальным он будет или нет - не важно.
Можно разместить ваши базы в облаке. Пишите, порекомендую хорошего поставщика этих услуг.