I think i will just start off with just a sleeping bag and sleeping in shelters or hostels around my route. When it comes to food i would carry what i need for the day and then restock at a store the next day i think.
How many hostel stays pay for a tent?
TarpTent has tents that weigh less than 2 pounds and take up little space on the bike.
Where are you that you have access to shelters?
Have fun!
Wayne
Old. Slow. "Smarter than the average bear."