Port 25 SMTP blocked by provider - how to mitigate if no fix

Actually, Amazon has no issues with running mail servers on their platform, so long as you’re using it for legitimate purposes. If you want to be as cheap as possible, you can even run it on a $3 per month EC2 instance.