ИМХО если точно в 04:00 (и не выхи) выехать, то попадос только в Тарасовском, путь объезда в 2013г в темах где то есть.
Ночлег могу порекомендовать в Ростове
http://www.meridian-yg.ru/, если в 4 выедите то часов в 19-20 уже будите, есть смысл дальше ехать уставшим.