Não há uma maneira pronta para fazer isso. Mas você pode ir por outro caminho. O que você precisa fazer é criar uma macro VBA que itera seus e-mails e define algumas propriedades personalizadas para o número de anexos em uma mensagem. Depois disso, você poderá pesquisar seus e-mails usando essa propriedade personalizada.