Are you sure your cloud supplier has everything in stock to add 100s, or 1000s of servers?
I'm not sure how many servers Dropbox is up to now, but we've got over 200 physical machines (probably nearing 300, growing quickly), and much more when you break them down to how many virtual services there are running. We do that with 3 operations people.
The biggest advantage for us has been the ability to scale up, rather than worrying about how to scale out right now. For a startup, I'd say this is even more important. Horizontal scaling is one of the most difficult parts of my job. That's not saying that it's hard, but the fact is its straight up not as easy as just buying better hardware.