Дорога из Гурвантеса да Алтая ~600км проходима, и есть ли по пути заправки (газовые приоритет)?

Тут вы почти сами ответили на вопрос.

Заправка в Шинэжинст или Баянлиг, зачем путь точно между ними рисуете?)

Там еще один сомон по пути есть, даже два, естественно в любом есть заправки.

Ну и между сомонами конечно дороги в наличии