задача описана не полностью, нет данных о сохранении писем в ящиках, исходящих и правах на поиск
простое решение  на часть задачи - посмотри 
https://www.arclab.com/en/inbox2db/
и 
https://zapier.com/zapbook/email-parser/mysql/
еще посмотри в сторону CRM
300Gb никакой VPS не поможет, таких не делают, только сервер
в целом вижу решение только выгрузкой в базу и последующую настройку sphinxsearch  по всему этому
если будут вопросы - мыл в профиле