Так в чем проблема, ты же все расписал как оно есть.
1. Не лишним, если хочешь на хостинге локальную сеть. Если нужды в этом нет - то можешь использовать туннели с мск до узлов. Хецнер Клауд не лучший вариант, ибо там ограничение в 100К pps.
2. В хецнер доке описано как настроить vswitch, дальше все от твоего сетевого инженера зависит, как он захочет распределить сети. Статическая маршрутизация или динамическая.
1-й вариант простой и затратный в плане IP, так как могут оставаться свободные ипы.
2-й вариант посложнее в плане первичной настройки, даже не так, он более время затратный. Но тут ты используешь 100% от сетей. Но опять таки, все зависит от твоего сетевого инженера, либо от тебя. Статей на тему GRE туннелей -- сотня.
Надеюсь чем-то помог