> Set your MX to your own SMTP server but pay a mail delivery service to send your emails

Is there a paid mail delivery service that doesn't get marked as spam instantaneously?

Or is there a way to do this through something like Fastmail?

FWIW I've been using a personal domain hosted at Dreamhost and their mail server for many years and have not had any issues with sending mail from my domain.