I would first try using port 587 and only afterwards route through Amazon or something.