you are probably a hopeless case uless you can get yourself cloned.

the only way to do the kind of trips YOU want to do is do go solo - and you tried that and didn't like it. 

finding "the perfect partner" would work, but odds are way against that, since it would have to be someone else  of like mind, and retired so that there is no "schedule" to meet.  maybe you just need to work on being content to take the trips you do now - though I know people who are never content with anything they have or do - no cure for that.

maybe buy the kind of trip you want ?  you might want to explore this option.  There are a lot of outfitted guided trips up in Canada that you simply buy into.  Jim J did at least one and liked it.  Most of those trips allow for fishing time as well as camp time - spend time on internet looking for a trip that fits your criteria.

otherwise, you need to be the "trip leader" - the guy who sets the trip plan.  Plan for fishing time by having 2 or more extra days built in to your schedule (as many as you want).  That way, you can use that extra time whenever you want (assuming your partner is in synch) - stop and fish for a couple of hours, or stop early at that 5 star campsite, or stay a second day on Lake X,  using up part of that extra time.  For travel days, plan one long one short etc. that way you can hustle in to the interior, then take your time for a few days of short travel/more fishing, then do long/short on the way out.  don't have to stick to the itinerary - i.e. plan long/short/long/short to have an idea of the distance you can cover in X days, and take the short days whenever you want - don't actually layover on one of your layover days, just make 2 more short days out of it - still free form.  of course, you still have the problem of finding partners to go along with the kind of trip you set up.

thr problem with fishing along the way is that the best time for fishing is the best time for travelling - hate to waste those nice calm mornings fishing and then have to paddle in strong headwinds all the rest of the day. doing short days does give you some options there, but sooner or later, it comes down to packing away the poles and passing by those alluring fishing holes.