Le regole di Mail.app non possono essere eseguite sulla posta che non hanno. Vale a dire: una regola non può essere applicata a un messaggio che non esiste. Mail.app deve scaricare l'e-mail per analizzarlo al fine di eseguire la regola contro di esso.
Detto questo. Se hai a che fare con una situazione del server POP in cui Mail.app è configurato per non eliminare nulla dal server, dovrebbe comunque eliminare i messaggi che elimini esplicitamente.
Accedi alle tue preferenze, agli account di Mail.app. Seleziona l'account in questione e vai alla scheda Comportamenti di Mailbox. Seleziona la casella di controllo "Sposta i messaggi eliminati nella casella di posta del Cestino". Ora quando elimini qualcosa, andrà nella spazzatura. Yipee. Preferisco che Mail.app non elimini mai qualcosa, quindi il mio è impostato su "mai", ma puoi impostarlo per svuotare automaticamente il cestino in qualsiasi intervallo tu voglia.
Ora, se imposti la regola, qualsiasi email scaricata sul computer e corrispondente alla regola verrà eliminata immediatamente. O almeno spostati nel cestino e cancellati al tuo prossimo intervallo.
Penso che quando parli dell'esperienza del tuo PC parli di Outlook + Exchange, che ha una caratteristica unica in cui puoi far sì che le regole siano effettivamente presenti sul server di Exchange e vengano eseguite lì, anziché sul tuo computer locale. È supportato da Mail.app su un Mac? No, non che io sappia.