"I have seen (and maybe a lot of people here also) small companies with million dollar AWS bills."
Ultimately,it doesn't matter, if the value it provides is greater than the AWS bill.
I am not sure I agree with that. Overpaying for something is still overpaying even if it provides value. Do you spend 100% of your salary on food? You will die if you don't eat. But somehow, the food required to keep you alive probably costs less than your salary.