Se o objetivo é diminuir o tempo de latência, será que realizar o deploy por zonas é uma possibilidade?
Exemplo: um grupo de Tenants da Europa usaria o deploy realizado em servidores europeus. O tenant ou grupo de tenants da América do Sul usariam servidores de SP, por exemplo.

Sobre diminuir tempo de processamento: se você tiver N filas no seu serviço de mensageria separadas por Tenant ou grupo de Tenants, o consumo seria mais rápido do que ter uma fila única de todos os tenants.