Giving you my personal opinion.
In Shirdi there are many places/shops that allow you to use the room for an hour to have bath/freshen and keep the luggage with them. You can collect it on your way back. Last I paid was Rs 100 for using the same facility.