1. Если пользователи - внутренние сотрудники компании, то НЕЛЬЗЯ использовать лицензию External Connector.
2. Если создается сайт, через который пользователи заводят информацию в систему, то такая схема называется мультиплексирование. В этом случае все равно все пользователи, которые имеют доступ к системе должны обладать лицензией.
3. По поводу "Аренды лицензии" надо уточнять у Вашего менеджера по работе с партнерами) - сам сейчас не вспомню.
По поводу заказчика: я бы посчитал, каких лицензий какого-типа ему нужно и попытался бы, как написал, Андрей Сабитов, оптимизировать затраты для клиента (рассрочка, read-only лицензии, лицензии на устройство и т.д.)
p.s.: кто подольше занимается CRM, те, наверное, сталкивались с оптимизацией "лицензирования" при помощи SBS (версия 1.2) и SBS и CRM Small Business Edition (3.0). Вот где творчество было