Если же у нас
> проблема со связью, то сервер в облаке должен придержать у себя
> письма до появления связи. И сразу бы хотелось чтоб там был

Любой почтовик это умеет. Если есть проблемы со стабильностью канала, то древняя связка sendmail и транспорт uucp вполне будет делать все, в т.ч. и докачку после обрыва...