I would recommend booking at www.savaari.com. They have service from Aurangabad too.
It is a big, reputable company that is surprisingly responsive.
I have booked cars on-line late at night, and they have sent the car early the following morning.
Please give them a try.