Going on foot is always a struggle. Always hard to survive for extended periods out of a pack. I usually make an altoids tin sized fishing kit with some snare wire. If you don't mind hand casting, you can fit a lot in a kit that size, or you can cut a pole. For me, it is more like looking a longhunter or fur trapper campaign than a mad scurry for the finish. If you aren't eating, planning ahead to replace or renew resources, and staying in good health, you aren't going to get very far without a lot of luck. Not that I am as expert as I sound, or anything, but it is steady advice. I'll see if I can think on something else to add.