Although it would conflict with your frugality, you can save a lot of weight by leaving the camping and cooking gear home. Ot even more, on routes like the GAP, by using a shuttle. I encountered a group on the GAP, doing exactly that, using a shuttle and staying in B&Bs. Of course, one day they spent 20 miles going the wrong direction which slowed them down to my snail like pace.