Перенести почту с одного хостинга на другой

Задача:
Перенести всю корпоративную почту (около 70 ящиков) с сохранением истории переписки и вложений.

Суть:
У нас есть хостинг nic.ru, на нем размещена корпоративная почта. Условия для почты на этом хостинге нас не устраивают: 10Гб хранилища и нельзя больше увеличить, а необходимо как минимум 50Гб. Ищем варианты, где будет возможно...