>If understand correctly I will need an separate VNET for the vMXs,
A separate subnet is sufficient.
>a virtual Firewall (here I'm assuming it will be a Azure virtual FW)
I haven't seen anyone else Azure Firewall for this. Everyone uses network security grounds.
Is your Azure spread across multiple regions? Another simple option is to just put one (or two) VMXs into each region.