Мы не так давно решали аналогичную проблему.
От гугло/яндекса отказались в связи с многочисленными нареканиями на их надежность и тотальное отсутствие техподдержки.

В итоге сохранили старую схему - локальный почтовый сервер и почтовый сервер у хостера.
Все ящики создают на локальном, внешний используется только как техническая прокладка и для редких случаев, когда должен быть ящик доступный отовсюду без поднятия VPN-а.
Локальный живет в виртуалке и бэкапится вместе с ней, если что - развернуть хоть на любом десктопе дело нескольких минут.
На внешнем - минимум настроек и почти вся почта выгребается, если что случится - тоже ничего страшного. Даже в случае полной смерти и/или переезда на другого хостера самым долгим этапом будет обновление DNS-ов.

В случае, если у нас упал канал/электричество, то входящая почта у хостера, исходящая копится локально, потери почты не происходит.