Если есть возможность оплаты заграничной картой можете попробовать
Kamatera.
Давно работаю с данным провайдером, на обслуживании порядка 1,5к впсок.
Есть локации в Европе, Америке, Азии и Востоке.
Хорошая скорость трафика и достаточно лояльные цены среди конеурентов. Дают тест на 1 впс на месяц стоимостью до 100$