Конкретно в Одессу ни одним из этих маршрутов из Волгограда не ездил, а вот в Запорижжя и Крим - да, и не раз.
Про Гуково сразу скажу - только в крайнем случае, если будете уверены, что в Новошахтинске многочасовой затор. Переход там займет, естественно, меньше времени, а вот дорожка от Червонопартизанска до Антрацита - существенно больше, поверьте.
Да и машину пожалеете не раз и не два.
Переход через Новоазовскую летом - тоже испытание для нервной системы.
Так что переходить лучше, наверное, все-таки в Новошахтинске.
Почитайте ветки про Новошахтинскский и Гуковский переходы, решите сами...
Участок пути от Довжанского до Антрацита - откровенно паршивый, от Антрацита до Дебальцево - неплохой, от Дебальцево до Енакиево - терпимый, от Енакиево до выезда на Луганск-Донецк - неплохой, сама луганская трасса - хорошего качества.
Далее - на Ваше усмотрение - либо по донецкой объездной на Н-15, на Зп и оттуда - на Мелитополь, либо по объездной на Мариуполь.
Я бы предпочел именно второй вариант.
Запорожская трасса не загружена вовсе, но по качеству сильно уступает мариупольской.
От Зп на Никополь не ездил, но мои тамошние родственники предпочитают ездить в Одессу проверенной дорожкой ч/з Мелитополь и Херсон, а они информированы не в пример лучше, значит, так удобнее.