O add-in Taglocity resolve o problema que você descreveu na sua pergunta, desde que você esteja disposto a usar uma nova interface do botão existente do Outlook.
Ele fornece uma interface de usuário muito flexível e fácil para categorizar itens do Outlook - individualmente ou em grupos. Existem versões pro e gratuitas disponíveis.