Оптимальное решение в вашем случае будет найти/нанять опытного системного администратора с опытом настройки почтовых серверов для решения вашей задачи. Он соберёт все необходимые требования к решению и подберёт оптимальный вариант исходя из своего опыта. Может это будет отдельный выделенный сервер или может какое-то облачное решение. Если вы не хотите заниматься поиском специалиста для решения вашей задачи, то всё, что вы сможете сделать — это взять какой-то тариф у кого-то из крупных или не очень почтовых сервисов. Ну и будет большой шанс что-то потерять при миграции или что-то пойдёт не так. На саппорт мэйлру даже не надейтесь — очень высока вероятность, что если что-то пойдёт не так или не получится, то там скажут "у нас лапки, ничем не можем помочь".
У нас есть ящики писем в которых больше чем на 30 гигов и удалять нельзя ничего.
Что-то мне подсказывает, что используете вы почту не совсем для того, для чего она предназначается. Опять же советую нанять опытного системного администратора для решения вот этих ваших проблем.