Just an update - drove from Pune to Kanha (MP) via Nagpur and following was the route taken and the road conditions.
Started from Pune around 10pm on 24th and reached Shegaon around 7am on 25th.
Route taken - Pune - Aurangabad - Jalna - Deolgaonraja - Chikhli - Khamgaon - Shegaon.
Pune to Jalna - 4 lane good condition
Jalna to Chikhli - 2/4 lane - work in progress but still good and recommended if anyone intends to travel via this route
Chikhli to Khamgaon to Shegaon - cement road, good condition
Started from Shegaon around 4pm on 25th and reached Nagpur around 10pm the same day.
Route taken - Shegaon - Balapur - Murtizapur - Amravati - Nagpur
Shegaon to Balapur - very less distance but excellent road
Balapur to Amravati - work in progress for 4 lane road, only single side operational, moderate traffic but you can still do 60-80+ kmph
Amravati to Nagpur - 4 lane, excellent road
Started from Nagpur around 6am on 26th and reached Kanha around noon the same day.
Route taken - Nagpur - Mansar - Seoni - Kanha
Nagpur to Seoni - excellent road though work in progress at few places
Seoni onwards - single but good road with very less traffic, you can do 80+ kmph
Total distance: 1044 km, guess around 50 km of over all bad patches in the entire journey.
Travelling to Bhedaghat tomorrow, stay for a day and then return journey to Pune.