Combine the two. Set up a large nginx reverse proxy with cache on the 200 EUR/month machine in Hetzner or OVH and serve 99.9% of the traffic from this location (js, css, images, videos, etc.). Use the cloud for convenience in managing the complex parts in the backend.