Lacking the ability to compromise, I've mostly travelled alone - somehow teaming up with kindreds along the way. Try to be barefoot as much as possible, and the more scratches, bruises, and sore muscles the better. I tend to shed baggage as I go - read into that as much as you like.