هاست یا سرور مجازی برای ارسال خبرنامه چند هزار نفری سایت

سلام
دوستان ما یک سایت فروشگاهی داریم که کاربران توی خبرنامه سایت عضو میشن و ما با اضافه شدن کالای جدید از طریق خبرنامه به کاربران اطلاع میدیم. ما در هر بار ارسال حدود 5 هزار ایمیل به کاربران خبرنامه ارسال میکنیم و این اعضا داره بیشتر میشه. چند تا از هاستها گفتن که ساعتی 200 تا یا 300 تا ایمیل میشه فرستاد ولی اینجوری نمیخوایم.
یه راه کار بگین. اگه سرور مجازی بگیرم مشکل ارسال ایمیلها حل میشه.؟ ایمیلها اسپم نیست و کاربران خودشون ایملشونو توی سایت وارد کردن. مثلا فکر کنین سایت نت برگ که شاید بخواد خبرنامه بفرسته یه خبرنامه 100 هزار نفری میفرسته.
چه پیشنهادی میدین؟