Get in touch with Harris Kiran*^ Sumanth. Remember him doing this journey(MG) a while back and hopefully he may have some info regarding the hotels there.
Happy journey and I am sure you will cherish this trip and I can vouch for that for 1 did 2 of the 3 routes that you have planned, not too long ago. The Bhor and the Thull ghats that is.