You probably didn't evaluate Spot prices. I wrote a tool once to evaluate current AWS spot prices against the Ethereum price and sometimes it was a low as losing 2 cents per hour and G2 instance.
https://www.recode.net/2017/4/27/15451726/amazon-q1-2017-ear...
if this is true:
> it was a low as losing 2 cents per hour
then it seems someone should be able to negotiate with you (even if not Amazon), especially if you're willing to use 1,000 or 10,000 instances - and don't need memory, etc.
it seems 2¢ should be within what you might be able to shave off of somewhere...
maybe not, though.