Самое дешевое. Действительно, только Хетцнер (только подороже, чем вышеописанный вариант - вам же и зеркалирование нужно, и производительности одного диска вряд ли будет достаточно, поэтому скорее SX131 за 169). У Online.net ещё аналогичное можете посмотреть.
Облачное. Разве что Scaleway.com попробовать, но там и есть своя техническая специфика, и работает всё равно из одного региона.
Поверх любого варианта настраиваете CDN. Только не Cloudflare (если не только объём, а и трафик приличный, то сразу будет корпоративный тариф, от 5000$).
Посмотрите, например,
WSR. У них охват на всех континентах.
Средний
