@darksky I know this is an old topic, sorry to revive it. But I started here, and I found out the solution.
Did you tried avahi? It will broadcast bounjour to other vlans.
You just need to install the packages ( avahi-utils, avahi-dbus-daemon, libavahi-client and libavahi-dbus-support) and change or add the parameter enable-reflector=yes, to section [reflector] at config file /etc/avahi/avahi-daemon.conf
Hope this can help you, as it helped me.
I had some changes at the firewall, so I did not have to do any more changes, avahi worked almost out of the box.
Regards,