
Я ездил 5 месяцев назад. Думаю дороги не перестроили

Для себя выбрал такой вариант и он, кажется мне, самый удобный.
Выезд утром, по М5 до Красного яра Самарской области, можно чуть дальше, там куча отелей и мотелей. Ночёвка. С утра переезжаем на правый берег Волги и вниз до Балашова, там не плохая гостиница, бывший пансионат и не дорого, хотя можно проехать дальше километров через 150-200 будут мотели. Далее до поворота на Байчурово и дальше через такие населённые пункты: Поворино - Новохопёрск - Михайловский - Богучар - Калач и далее на трассу "Дон". Часов в 20 был Краснодаре.
Дороги хорошие и сносные, откровенно плохих нет. На трассе и "Дон" просто отличные, есть и платные участки. ДПС только на стационарных постах, но камер куча, в том числе и треноги. Бензин, чем ближе к югу, тем дороже. В Балашове не заправляйтесь - дорого. Дальше дешевле, но не трассе.