One bit of advice. Traveling solo gets rough after a while (say 3-4 months) because of the loneliness factor. Easier to do in 'bursts' in my opinion. In fact, I think a model of going on sabbatical every 1 to 1.5 years or so makes more sense. You could easily do that in between jobs.
This is true, a lot of short term "friends" you make along the way but a few days later each one goes their way and also it becomes a bit of a repetitive process and can be quite exhausting. It'll depend on your personality mostly but for an introspective it can get tiring. Helps if you visit friends/family from time to time.
Is the idea here that you find a company that agrees to a start date 3-4 months in the future? That seems like a good idea that could work for larger companies. Most startups I've talked to wouldn't go for that.
Yup that's true. Another possibility is taking a bit of a risk and securing the position upon returning. I know a bunch of people who have done that without issue. This might come at the cost of some career advancement, but I'm assuming that's not a top priority for someone asking this question in the first place.