Возможен ли интернет-доступ через свой Firewall со SNAT вместо облачного маршрутизатора vRouter?

Да, возможен, но не напрямую.
В нашей реализации подсети OpenStack работают как SDN-сети, поэтому для такого сценария (доступ в интернет через инстанс межсетевого экрана со SNAT) требуются дополнительные настройки, которые в настоящее время недоступны через портал. Их можно применить по запросу через обращение в поддержку.
Также необходимо убедиться, что группы безопасности содержат соответствующие разрешающие правила.