Вчера друг ехал в сторону Крыма из Москвы. Между Ростовом и Кранодаром ремонт. Лучше идти станицами.
Лично я не люблю через Краснодар ездить - там можно и в пробках постоять.
С АЗС по М4 проблем нет - тут тебе и Лукойл в достаточном количестве и Газпром. И там и там дизель достойный.
Кстати, на объездной Воронежа стоят камеры, которые измеряют среднюю скорость на участке - один у меня попал уже на это, так что имейте в виду.