The only time I have used live bait anywhere in the BWCA or Quetico is when staying at the Kawishisiwi cabins on lake one.  From there its easy to buy/carry what you need. And even that is only leaches for walleye/smallmouth and big chubs for pike.  

Every trip I've been on (25+) I've used nothing but artificial bait.  While I consider myself a casual fisherman at best, I always catch enough and often far more than I would ever need.  If you don't know the area well, I recommend trolling as a good way to cover new water and find underwater structure that you might want to sit/cast near.  I use a Titelock rod holder even with my kevlar canoe.  Simply have a couple 3x3 blocks of plywood with a piece of webbing attached to each.  Let them hang over the gunwale of the canoe (webbing keeps em from falling) and the Titelock (C-clamp type) squeezes onto the outside of the blocks.  Holds em in place and doesn't damage the canoe.  

For trolling bait, anything that Rapala makes is worth trying imo, along with Wally divers (they roll sometimes), smithwicks rattlin rouge, ratl-a-traps, ect....   Anything that floats is nice as its easier to get unsnagged.  I also strongly recommend using some kind of swivel if you're trolling.   Fake minnows and spoons in particular have a tendency to twist your line which just sucks later on.  

Be sure to post how it goes.  GL. 

Last June I found a huge bag of leeches on a portage.  I tried to find the owner, but we didnt see anyone for the rest of the day, so I did the right thing and fished them the rest of the trip .  It was great to have live bait, as I normally throw plastics.  Constantly changing the water wasn't too bad either.  The industrius former owner had double bagged it with gallon ziplocs.  When you turn the bags perpendicular the bags can be left open on the bottom of the canoe.  Super cool!