OK, depois de muito googling, isso vai me levar até lá. Eu preciso envolvê-lo em um loop, mas há muitos exemplos para isso.
[PS] C:\>$t = (Get-Mailbox -ResultSize unlimited |
Search-Mailbox -SearchQuery from:@gmail.com -estimateresultonly |
measure-object -Property ResultItemsCount -Sum).Sum
WARNING: The Search-Mailbox cmdlet returns up to 10000 results per mailbox if a search query is specified. To return more than 10000 results, use the New-MailboxSearch cmdlet or the In-Place eDiscovery & Hold console in the Exchange Administration Center.
[PS] C:\>echo $t
30312
O bom é que o SearchQuery lidará com endereços parciais para facilitar.
Eu atualizarei esta resposta assim que eu tiver o script completo.