Trent Lloyd aqui, um dos autores do projeto Avahi.
Isso é teoricamente possível, mas não é fácil de fazer. Infelizmente, o mecanismo padrão para publicar um nome de host no Avahi também publicou um registro DNS reverso listado como exclusivo. Assim, se você tentar publicar 2 nomes de host apontando para o mesmo IP, você terá um conflito no registro DNS reverso.
É possível fazer isso se você usar a API do Avahi para publicar manualmente um registro A e marcá-lo como não exclusivo. Você teria que escrever um pequeno processo em segundo plano para cada servidor em Python, C ou similar.
A chamada da API a ser usada é avahi_entry_group_add_record, e você precisa passar AVAHI_PUBLISH_ALLOW_MULTIPLE para o campo de flags. Isso deve funcionar então.
Uma alternativa é usar a descoberta de serviço da maneira pretendida e fazer com que cada cliente publique um serviço HTTP e use um plugin do firefox ou similar para procurar serviços da web anunciados. Ou algum outro tipo de navegador de serviços.
O Bonjour costumava incluir um plug-in para o Internet Explorer para fazer isso como uma barra de favoritos, não sei se ainda faz isso.