If this is marketing mail receivers want to receive and anyone in the company has experience with setting up email systems: Use some fresh IPs and run your own.
As long as it isn't spam and bounces are handled appropriately deliverability shouldn't be a problem.