Langsom søgning i store fælles mailboxe

Hej med jer.
I vores firma benytter mange afdelinger fælles mailboxe. Disse er efterhånden blevet pænt store (12-15 GB), hvilket resulterer i enormt langsomme søgninger når der skal søges efter mails i fælles mailboxene - hvilket vores bruger gør meget. I nogle afdelinger har de 5-6 fælles mailboxe tilkoblet pr bruger.
En søgning kan nemt tage 10-15 minutter, og i den periode "fryser" brugerens PC.
Vi har tilføjet de fælles mailboxe til deres personlige profil, og ikke som selvstændige konti. Det betyder, at mails fra fælles mailen ikke ryger ned i ost filen, og derved ikke bliver indexeret af Outlook. Søgningen bliver altså gnasket igennem på serveren, og derfor er søgningen langsom.
At koble mailboxene på som selvstændige konti på Outlook klienterne, vil vi helst ikke ud i.
Vi er p.t. lidt i tvivl om, hvordan vi skal løse dette problem, så derfor slår jeg det op her på eksperten. Vi kan ikke være de eneste der har / har haft disse problemer.
Hvis nogen derude har erfaringer... Hvordan har i håndteret problemet?

På forhånd tak !