But on Hetzner, you can usually get a dedicated server installed and ready tomorrow.

Hetzner is oversold. It's not appropriate for production in the same sense that EC2 obviously is. It's fine for staging though.