Eu consegui isso para funcionar, mas o método não era bonito. Como o endereço multicast para airplay é sub-rede local - apenas - ele não pode ser propagado como está por um roteador padrão. Eu acabei configurando o Avahi em um Linux vm com interfaces em cada sub-rede requerida. Avahi foi, por sua vez, configurado para reflexão de serviço (enable-reflector = yes). Isso permite que o daemon reúna as várias solicitações do mDNS e as propaga nas várias sub-redes conectadas.
Eu não sou especialmente um grande fã dessa solução, mas funciona para uma dúzia ou mais de VLAN sem muito drama. A moral dessa história é, infelizmente, que esses protocolos são, na melhor das hipóteses, problemáticos.