При большом кол-ве accepted domains всего три способа:
1. Постоянно добавлять новые домены SAN в сертификатах как вам уже объясняли все (но при копеечной стоимости домена, стоимость сертификата растет просто в диких размерах)
2. Использовать SRV запись
3. Использовать механизм http-redirect на единыое пространство имён.
Т.е. с первым случаем вы столкнулись, вам уже это не понравилось, идём ко второму.
Второй способ выглядит вроде заманчиво, и наименее затратно, но тут есть нюанс, первое это самый медленный способ, т.к. служба автообнаружения использует SRV на самом последнем этапе, и хуже того могут не поддерживатся какими то устройствами, т.е. приемлемо только для аутлюков.
Третий способ использовать вебсервер с редиректом на единое пространство имен, т.е. когда на вебсервере создается ресурс слушающий все эндпоинты вашего автодискавера, т.е.:
autodiscover.bank.ru
autodiscover.insurance.ru
autodiscover.shop.ru
и т.д.
и отдает 302 редирект на autodiscover.mymail.ru на который вы купили сертификат с нужными SAN или wildcard *.mymail.ru...
Как-то так.