Собственно, был разработан и успешно применен предлагаемый Вашему вниманию скрипт.
Скрипт может запускать не только администратор, для этого делегируйте соответствующие права на Organization Unit какой-нибудь группе пользователей.
После того, как контакты попадут в выбранный Organization Unit AD, создаем в Exchange в разделе Recipients - All Address Lists новые листы (в моем случае их 2, по числу внешних организаций, но можно создать и один, тогда все будут в одной куче). При создании листов ставим только галку Contacts with external e-mail addresses (на закладке дополнительно можно задать условие попадания контактов в заданную организацию, например, "Организация совпадает хххххх"). Не забудьте дать доступ на чтение листов Вашим пользователям.
Чтобы новые контакты не появились в Глобальном списке адресов (если их много - юзеры пугаются), можно отредактировать этот список в Exchange сняв галочки с категории Контакты, тогда будут отображаться только пользователи ваших доменов.