Respostas:
Você tentou fazer login no seu OWA com outro navegador que não seja o Internet Explorer ou Firefox?
O Opera, por exemplo, não é totalmente suportado, o que pode ser uma coisa boa, já que você não recebe toda a imitação sofisticada do Outlook. A interface é muito mais simples e as funcionalidades estão muito mais disponíveis. Você deve obter um "check all" e poder excluir com maior velocidade.
Senão, a melhor solução provavelmente ainda seria capaz de configurar e conectar um cliente Outlook ao seu OWA ...
Se estiver usando o OWA 2007 (não tenho o 2003 instalado para testar), deve haver apenas algumas caixas de seleção que podem ser marcadas para afetar vários itens e clique em excluir.
(OWA 2007 no Firefox)
Se você estiver usando o OWA 2003 ou 2007 no Internet Explorer, acredito que você pode manter pressionada a tecla Shift para destacar vários itens em ordem ou controle para selecionar vários itens que são separados um do outro.
Shift- clickfunciona - mas apenas se você não rolar muito longe.
Acho que consigo duas telas de rolagem para cada pedaço adicionado à seleção.
Se você for longe demais por engano, não há problema, basta voltar um pouco mais para perto e tentar novamente. Você pode voltar para o topo para verificar se a seleção ainda está intacta sem perder o que fez. É possível que diminuir o zoom ( cmd- -) ajude, mas apenas um pouco, mesmo se você aplicar muito zoom. (Parecia que eu poderia pegar talvez mais 10 itens por clique.)
Nenhuma das outras soluções aqui ou em uma pergunta quase duplicada funcionou para mim, embora meu caso tenha sido um pouco diferente (selecionar para mover, em vez de excluir mensagens). Tentei usar o Opera, Shift- clickou Cmd- Shift- clickpara selecionar todo o intervalo de uma só vez, ou o mais frustrante Cmd- A.