Получается можно через Острогожск ехать, либо через Рогачевку-Карандеевку...А где лучше дорога?

Откуда ехать собираетесь и на какой ПП?
Если с М4 нужно на ПП Новобелая либо ПП Бугаевка, то да можно через Острогожск дорога неплохая. Я бы так и поехал.

Я прошлый год чуть не дополивался В 7 утра, стояли перед мостом, правда спасло меня то, что палили они в сторону Дона

А меня там за превышение поймали. На 500 рублей. Я не спорил. Никогда не спорю, если виноват. Нормально поговорили, посмеялись. Я его ещё спросил: "А дальше-то стоят где коллеги твои? Отвечает, что нет, можешь поливать ( так и сказал).
И точно больше до границы не было.....

На самом отрезке Воронеж-Луганск ДПС встречается частенько.
А вот на отрезке http://adybov.ru/forum/viewtopic.php?p=27249#p27249, соединяющий М4 и трассу Воронеж-Луганск , через Н.Усмань-с-х Масловский-Нововоронеж ДПС мне не попадались ни разу, хотя может везло . Проезжаю там раз в 2 месяца.
Хотя вот denis1009 , если я его правильно понял, именно там чуть не попался.

Там, там
Со стороны Нововоронежа ехал к мосту, стояли в сосновом лесочке, на спуске к Дону.
И все слава богу смотрели на мост!