There are plenty of cloud storage providers that support the email SMTP hosting.
Unlike AWS S3, I highly recommend AWS SES.
Known SaaS Providers
Amazon Simple Email Service (SES)
SparkPost (Known to cancel Mastodon instances accounts for "spam")
(recommended by pettingzoo)