Подтвержу про степь, я сам из Астаны и эти перегоны знаю наизусть. На трассе между крупными городами движение есть, дальнобои и местные охотно подбирают, особенно если видят, что ты с рюкзаком и явно путешественник, а не сомнительный тип.
Главная фишка тут — не молчать. Угостят тебя в дороге, чаем напоят, спросят откуда и куда, и это часть всего удовольствия. Если знаешь пару слов по-казахски, вообще разговор пойдёт как по маслу. А вот стоять лучше на выезде из города, у заправки или поста, а не голосовать посреди степи, где машине и тормозить-то негде.