Астрахань -> Элиста -> Ставрополь - не знаю. По поводу остального - пожалуйста.
Ставрополь -> Армавир - проблем никаких. Со Ставрополя нужно будет ехать в сторону Невинномысска около 50 км, затем повернуть на кругу направо, став на трассу М29. Примерно через 70-80 км будет указатель "Майкоп, Лабинск - налево"; повернув налево тут же опять знак "Майкоп 102". Следующие 18 км - мои любимые, т.к. можно ехать чуть ли не любой скоростью, с которой не страшно: там ни камер, ни ментов, да и машин мало. Правда, к концу дорога резко сворачивает налево - там надобно быть поосторожней. Тут же въезжаешь в станицу Новоалексеевскую. Следующее опасное место - это район населённого пункта Чамлыкская. Проблема в том, что главная дорога там уходит в объезд Чамлыксокй и водители едут с немалой скоростью. А там очень часто откуда ни возьмись на дорогу выбегают коровы. Последняя известная мне авария на том месте из-за скота произошла около 2-3-х недель назад. Далее до Лабинска проблем никаких. В самом Лабинске лучше ориентироваться по знакам, чем по GPS-навигатору, особенно если на GPS стоит программа Навител. После Лабинска будет только одно место, где дорога плохая, но оно короткое - наверно, около 500-600 метров всего, хотя окна лучше закрыть, ибо пыли там очень много. Далее до Майкопа тоже без проблем. В Майкоп въезжаешь по улице Хакурате. Далее - советы:
1. При использовании GPS в Майкопе точку назначения нужно задавать либо Апшеронск, либо Хадыженск, но никак не Туапсе и не Сочи. В противном случае навигатор отправит в объезд через Краснодар -> Горячий ключ -> Джубгу. Или же потребуется покопаться в настройках навигатора, чего делать не рекомендую, ибо может завести в глушь (уже бывало).
2. Если GPS не используется, а ориентировка осуществляется по знакам, то следует смотреть знаки, где написано "Туапсе", их в Майкопе много.
3. При въезде в Майкоп после поста ДПС следует ехать прямо по ул. Хакурате примерно 2.6-2.8 км до улицы Гагарина, где следует повернуть налево. Затем прямо до выезда из города.
За Майкопом сразу последует Краснооктябрьский. Где-то в этих районах будет указатель "Туапсе 130". Далее до Апшеронска, затем до Хадыженска проблем никаких. Всегда следовать по главной дороге. Дороги там хорошие. На шаумянском перевале встретится очень неприятный участок дороги, неасфальтированный, длинной около 7 км (то ли 6, то ли 8 - не помню точно), и там сильно пыльно, если есть другие участники движения. После этого дальше идёт уже хорошая дорога, если не считать, что она сильно серпантинистая. По приезду в Туапсе в каком-то месте будет указатель "Сочи налево". Далее дорога прямая и одна до Сочи. Вот только серпантины будут сильно доставать с непривычки. Например, 100 км проезжается там около 3-х часов (кто-то чуть быстрее, а кто-то и 5 часов на это грохает).
Вроде всё. Буду рад, ежели чем помог.
Если есть ещё вопросы - задавай.