I admit it's been a long time since I've read the guides.

[This is...awkward.]

Ah, this might have been overlooked - Something you'll want to put above most things is more carrying space. The more food you can carry, either the longer you can travel before you need more, or the more you can eat at once, without having to worry about space for resources.