Could you hack it what NAT rules?

src: fw1 dst:DNS1, nat src: orginal, nat dst:magic_dns_1
src: fw2 dst:DNS1, nat src: orginal, nat dst:magic_dns_1

Each VS could have its own nat rule.