Bulk Email Offshore Server, SMTP relays

We are a marketing company are looking for an offshore email solution/server SMTP access so we can send around 250,000 emails monthly We are CAN-SPAM compliant but our lists, although opt-in, are a bit aged so we will likely have some spam complaints. We are looking for a solution that won’t shut us down due to complaints. And a solution that is dependable with decent delivery rate. Do you provide smtp relays or online email service that would allow us to send 10,000 emails a week and can change the IP if necessary? If so please contact me.