The simple answer seems to be to take longer trips, more days not more miles. I really like to have a route that needs 20 days and take 30 days to do it. It is really nice to be able to stop and take time when ever you want.

Finding partners for this long of a trip is difficult so I would suggest having partners come and go during the trip. This spring in WCPP I had different paddling partners three weeks in a row. Most do not like over 10 days so if you do like long trips try it out. An advantage is that you get a re-supply each time  so the packs are lighter and fresh banter around the camp.

If you can find an air service that gives you credit for providing your own back-haul the cost are not that bad. Normally you pay for the empty plane leg but having two parties share the round trip cost helps a lot. If canoes do not have to be changed out it is even cheaper.