メールリストを販売しているメール代行業者が存在しています。
何十万件ものメールアドレスを携えてメールを送りませんか？
と営業をかけています。

別にこの行為は違法でもなんでもありません。

有り余る予算があればこの方法もありかもしれません。

例えば1件5円のメール使用料を払い、1万件にメールを送ると5万円かかります。

他の方法としては、今まで利用してくれたリピーター500名に心を込めたお手紙をお送りする予算は　郵便代、封筒代などで約100円として5万円と1万件のわけのわからない相手にメールを送るのと同じ予算で送れます。