então, visto esse cenário, mesmo com 1000 empresas, não teria problema considerável, visto que é praticamente 1 vez esse uso de fila para contatos por empresa

Entendi. E no caso das mensagens (que sempre serão utilizadas)?