Eu gostaria de verificar este link . A Microsoft está tentando remover Pastas Públicas do Exchange por um tempo agora em favor de empurrar o SharePoint para as massas. Você certamente pode armazenar contatos no SharePoint ou no Exchange. O link acima discute o uso do PowerShell para importar um arquivo CSV como registros de contato externo.
Minha única outra sugestão pode ser configurar um Bloco de Endereços separado para que você não misture todos os contatos externos no Catálogo de Endereços Global primário. Isso também permite que você controle quem pode vê-los no caminho.
EDIT: Eu só notei que o link que eu forneci lida com o Exchange na web e Outlook Live (aka O365) De qualquer forma, os comandos devem ser semelhantes, se não exatos.