You can create a provider network (based on your existing VLANs), and use it for your instances. If you want to have private networks routed to some external networks, you need router - that's why NSX is needed, because it provides router VMs (NSX edge), that can be utilized by openstack for those purposes.
Karol