Perhaps consider an enterprise agreement with AWS? We've saved $large without needing to switch providers just by committing to a minimum monthly volume of data transfer.

Worth seeing the numbers before you invest in dev & operations.