Yes, I had a problem with a spam list with mailing lists of this size, managing email lists for nonprofits.
One wants to take extra precautions: make sure that in your letter SPF records, write a script to send emails in batches, over time. Definitely send them one at a time, and not as BCC, since direct mail is more likely to arrive. Make it very easy to unsubscribe. Include the people who signed the email in the sent message - often people have email redirected to another account, and then try to unsubscribe from this account and get disappointed.
However, do not be surprised if you need to change your IP address at some point.