[serggo]

Сорри, что сам не отписался, а вышел я по сути на это же решение, что изложено на Technet.
Вот такого вида командлет помог мне очистить письма до 01.01.2013 в папке Входящие во всех почтовых архивах( у меня русский Exchange, поэтому в поисковом запросе фигурирует "получено")

Get-Mailbox -ResultSize Unlimited | Search-Mailbox -SearchQuery "получено:<01/01/2013" -TargetMailbox MsExchDiscoveryMailbox -DeleteContent -TargetFolder Delete

Соответственно, можно либо поменять "получено" на "отправлено", либо же добавить логическое ИЛИ для обоих этих условий.
Спасибо за участие, вопрос решен.