Я бы сделал как вы и написали Console Command + Cron. Но при этом использовал бы сервис массовых рассылок.
https://habr.com/post/280634/
Можете погуглить вопрос.
Мы рассылаем очень мало и редко со своего сервера, но нас и то недавно ukr.net в черный список добавлял. Пришлось переписываться с ними, как то решать этот вопрос.
А если использовать надежный сервис, то по идее вы будете защищены от этого. По крайней мере эту проблему будут решать они.