It's also difficult to find providers for competetive large-scale non-transactional emails, i.e. marketing and newsletter mails.

None comes close to AWS, closest comes are messageflow (PL), elasticemail (PL), brevo (FR). Other players like Scaleway TEM (FR) and Lettermint (NL) don't offer non-transactional.

I am at Lettermint for a month now, coming from Postmark.app (US) and I only can tell positives things about it, works very well and is reasonably priced.

AWS SES does not work for me at all, the sending success rate is really bad.

Yes, exactly! Marketing emails are a whole other story. I was planning on mailjet - thoughts?

Using it for both transactional and marketing emails (but "only" for thousands of recipients) for some years. Could need some polish IMO, but the core offering is solid. Support is helpful, too.

Have been using it for transactional mails, that was okay. Have not tried it for non-transactional, esp. not in 20+ mio/months.

Lettermint offers "broadcast" emails which is essentially marketing