I did travel from Mumbai to Nagpur starting on 17th Feb 2018 & reaching Nagpur on 18th Feb 2018. Based on various feed backs online as well from some frequent travelers, I choose to take the Mumbai-Nasik-Dhule-Jalgaon-Akola-Amravati-Nagpur route. I guess, it was the best bet for this route...