I think that no matter what you do to prepare(working out as you mentioned), when you introduce your muscles to a different activity (backpacking) than they are used to they take some time to adapt.