Нужен небольшой ВПС в Европе

Почему? Стартап уже некоторое время работает, подписчиков много.

Предположим (только предположим) стартап занимается консультациями по биржевой торговле и рассылает рекомендации покупать/продавать в соответствии с мировыми новостями. Если 1 подписчик поставил отслеживать 15-20 компаний и этих подписчиков всего 1000, а каждая компания сгенерит всего лишь 5-6 новостей в месяц, то на выходе окажется 100 000 рекоменадций покупай/продавай.

Таких ip в мире не осталось.
А что мешает самостоятельно подать заявку на делист в нужные DNSBL списки?

Если бы это были приватные IP, то ничего... а за теми, которые сдаются в аренду должен смотреть владелец - он за них деньги берет.

Я за последний месяц для своих проектов у разных хостеров брал порядка десятка. Все чистые. Даже в OVH, на Амазоне и в DO

Так этих DNSBL списков больше сотни, за всеми не уследишь. Да и нет смысла за ними следить при текущей стоимости ip адреса, больше времени потратишь, чем заработаешь, тем более большинству клиентов всё равно, находится ip адрес в каком либо DNSBL списке или нет.

Значит повезло.
Мы например брали сеть у ЛИРа, который выдал её сразу после получения от райпа, так она вся была во всех возможных DNSBL списках.
По Вашей логике, райп должен был её почистить перед выделением, но он этого не сделал.

P.S. Вот в Вашем запросе указан бюджет 5 долларов за услугу с ip адресом в месяц. А чтобы почистить такой ip адрес, потребуется больше времени, чем Вы готовы заплатить, т.е. если перевести затраченное время на чистку в денежный эквивалент, то получается, что хостер потратит времени больше чем заработает и ведь ни кто не гарантирует, что после такого клиента (я не про Вас), через пару дней ip адрес снова не попадёт в DNSBL списки.

Мне показалось или реально 5 баксов мало под такие запросы?

MoMM чем Хетцнер и ФастВПС не устраивают?