Ночевку можно поискать на
http://www.motels.ru/. Мне понравился еще с давних времен пребывания в Ростове отель Мартон-Стачки. Он находится в западном р-не ближе к выезду на Ейск. Бронь без предоплаты, номер на троих идеален-2200+ с завтраком. С него удобно выехать и по прямой ехать через Староминскую-Брюховецкую-Тимашевск-Славянск-Темрюк не выезжая на М4. Но дорожка от Ростова до Староминской местами кривая, местами как зеркало....
В Ростовской области пробок обычно нет. Если есть то не угадаешь где-дтп, ремонт и тп. Пробка в Воронежской обл- Лосево. Если пробка часа на 2 (рация и дальнобойщики подскажут) то объехать можно через Острогожск-Кантемировку или Бобров (+70-100км) Дорога не гладкая но лучше чем стоять.
Если к Ростову подъезжать ночью-то удобнее по М4 на Краснодар-Славянск-Темрюк. Ночью он едет норм. Если днем то удобнее на Павловская-Кореновск далее на Тимашевск-Славянск-Темрюк. Так сразу объезжается "знаменитый" переезд в Тимашевске. Можно через Ленинградскую-Тимашевск-Славянск-Темрюк. Но так сразу попадаете на переезд. Тогда лучше заранее посмотрите в интернете "объезд переезда в Тимашевске"
Ну а так маршрутов много. М4 пошире, но если какой затык в виде дтп то с нее не уедешь...