Подскажите, насколько возможно по максимуму проехать по асфальту, если мы планируем большую поездку от Соловьевска до Ташанты? И какие есть варианты?

Гугл карты покажут единственную дорогу и она будет по асфальту максимально. Но это через Батор ехать по любому. Можно через Зайсан объехать.

Там природа разные. Выбирайте на своё усмотрение. Я бы выбрал северный вариант. 99% асфальтированное шоссе.