Ich denke Dedicated bei Hetzner + Günstiger VPS als Reverse Proxy + Cloudflare ist evtl. die günstigste/flexibelste Möglichkeit.

Bei Hetzner kriegt man einen Server, wie du ihn dir wünschst, in der Serverbörse momentan für 28€ + 7,50€ für eine 240GB SSD.

1 Gbit/s VPS gibts z.B. bei BlazingFast für 10€ im Monat.