Какое решение по корпоративной почте показалось Вам наилучшим?
Никогда не использовал сторонние серваки под корпоративную почту - даже не потому что кто-то там мне будет указывать, а потому что не нравится мне, когда содержимое почты находится "где-то там" и этот "где-то там" может с ней сделать все что придет в голову. Только собственный сервак. На количество рыл, куда больше чем 40 - от сотни. На самом деле настройка сервака делается один раз, потом ящики просто сами заводятся, а если сбацать скрипт автонастройки TB - то и настройка почты будет сама по себе.
Только бэкап нужно сразу продумать.
Всем нутром ненавижу почтовые црм, но это личное..к делу.
Вам никто не мешает параллельно развернуть свой сервер, если  брать платный экчендж, то грабель там на самом-то деле почти не осталось, если все условия для его установки уже выполнены. 
Мы вот заместо внедряли зимбру, кривая косая, но линукс и даром, грабель больше чем в магазине хозтоваров, но линукс и даром и т.д. и т.п.
Кстати вы ещё можете на азуру сходить, наверняка кто-то дает услугу настройки-внедрения почтовика мелкософта.