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