I get completely why you set up the system so that you have to pay when you have your party with you -- and you bet I go out of my way to travel to free sleeping locations too. I remember at least one game in which they eventually gave you a world map where you could travel to any location and I basically never paid for an inn again :)
Had not realized just how philosophical my comment got over some simple inn options XD.