On my 8 day tour, I sacrificed a lot when it comes to finding places to stay. I stayed at three people's places via WarmShowers and camped for the rest of the days (5 days). The sacrifice was mainly hygienic but it did save me a lot of money in the end. The tent quickly paid for itself in a single trip.

The only true expense was food. You really do gobble up on food when you're touring and it's a necessity if you want to keep pushing on with a decent speed average. Sometimes when there are no supermarkets, I am sometimes "forced" to end up eating at sandwich shops which would often cost $3 to $6 and would only serve as one meal. When you go to the supermarket, you can buy yogurt, granola, fruits, and vegetables and store them in your food preserver storage (the one that you use to keep ice in) and it will likely last you two days. Supermarkets are infinitely cheaper than shops. You could get by with $10 a day by going to the supermarket.