Another missed component is a real autoscaling load balancer. This often gets missed and taken for granted. Possibly due to if you haven't seen a good one (AWS) you might not realise what you're missing. Most aspiring "cloud" companies have fixed capacity single tennant load balancers which is not cloud in any definition.
Is it so hard to wire up some health/load checks and hook the provider API to spin up more VPS?