In my opinion, the best option is from Howrah to Nanded.
12768/Kolkata Santragachi-Hazur Sahib Nanded SF Express
Departs @ 14:50 on Wednesday
Arrives @ 18:50 on Thursday
At Nanded, you can take a night...
more... halt and take Hazur Sahib Nanded-Bangalore Exp which starts at 6AM and reaches Parli Vaijnath at 8:30 AM (123 KMs)
Also u have the option to travel from Nanded to Parli Vjnth by road without taking a night halt.