Можно на сервисе UniSender платить за нужное количество писем.
Еще один вариант - SendinBlue. Там на бесплатном тарифе можно отправлять по 300 писем в день.
Ну а попадание в спам - там много факторов, если Ваши получатели не будут кликать на спам, если нормально настроить домен и сервис, сделать правильно сами письма - все должно быть хорошо.
А базу от невалидных лучше почистить перед отправкой