Я уже решил перевести своих сотрудников на обычную почту, чтобы не платить за каждого пользователя в Яндекс.Почте. Но вопрос сохранения истории переписок остаётся открытым. Возможно, перенесу всю почту на VK Mail, пока они ещё бесплатны для бизнеса. Но, конечно, это временное решение, потому что никто не знает, как долго это продлится. Вариант с поднятием своего почтового сервера тоже рассматривал, но мне кажется, что это слишком сложно и затратно для небольшой компании. В общем, выбор не очень велик, и придётся смириться с тем, что бесплатная почта для бизнеса больше не существует.