> Edit: I would add that we have moved to OVH dedicated servers not VPS.

This invalidates your other points. Your question actually is why are dedicated servers providers not as popular as cloud providers among startups. And I'm sure you'll come with the answer yourself.