Было не нужно, стало нужно. Это делается в один момент. Я помню еще времена когда ксероксы регистрировать нужно было и с первыми мобилами без свидетельства о регистрации в РЧЦ нельзя было ходить :) А ещё раньше и просто радиоприемник нельзя было использовать без регистрации.
Уже давно тренд пошел на полный контроль всех связей с зарубежкой. Контроль имеет свои лазейки, до поры до времени их не трогают, а потом раз - и всё. Если сильно надо - идешь, обосновываешь, регистрируешься и работай себе, но это будет далеко не для всех.
Практически все хостеры из реестра предлагают размещение не только в РФ.
Да и причем тут стулья? Стулья - это про депутатов и чиновников с виллами за рубежом в недружественных странах, скорее.
Плохо ищу?
Ну не совсем по таким, но близко https://www.smartape.ru/arenda-servera. Вроде дешёво достаточно.