Inspirations:
Go to the capital, maybe nobles aren't all that bad? Doing a service for one might get you all the money you need in one quick go because you have heard of their unbelievable riches.
Search balanced. Finding something of value might not give you a tent, but might give you gold to pay for a cheap inn.