Легально разослать email оповещение на 80.000 пользователей, проверенные методы?
Легально - это получив предварительное согласие пользователей на получение рекламных сообщений и имея возможность это доказать. Всё остальное - нелегально.N 38-ФЗ "О рекламе"
Статья 18. Реклама, распространяемая по сетям электросвязи
1. Распространение рекламы по сетям электросвязи, в том числе посредством использования телефонной, факсимильной, подвижной радиотелефонной связи, допускается только при условии предварительного согласия абонента или адресата на получение рекламы. При этом реклама признается распространенной без предварительного согласия абонента или адресата, если рекламораспространитель не докажет, что такое согласие было получено. Рекламораспространитель обязан немедленно прекратить распространение рекламы в адрес лица, обратившегося к нему с таким требованием. 
оповещаем о новом открытии магазина
заюзай mailchimp и им подобные
или спамеров
оба варианта сработают один раз