Não há nada embutido que permita superar essa afirmação:
•No one should have access the server admin functions
Até mesmo algumas funções do RBAC exigiriam que elas acessassem o portal de administração do Exchange.
A única outra opção é uma pasta pública, mas o problema é que ela não será acessível a partir de telefones celulares.
Em suma, pode haver uma opção de software de terceiros como ManageEngine ou Cogmotive ou outros que tenham uma interface personalizada para os usuários adicionarem contatos e, em seguida, procurarem essas informações via API e uma conta de nível de administrador para seu locatário . Mas não há nada embutido para lidar com todos os seus requisitos.