I was in your same shoes about 20 years ago Drewfus.  Here's what I've learned and what has proven successful for walleye fishing from a canoe (in no particular order).  By no means is this an exhaustive list - more of a thumbnail sketch.

I find a lindy rig a poor presentation in canadian shield lakes.  Too much "stuff" down there to get hung up on.  Couple that with less boat control (than with a motor) and you will have a hard time finding fish.  Ditto with fishing under a bobber.

Get a depthfinder that will mark the bottom contours and structure of the lake.  Walleye tend to hang out on dramatic elevation changes, particularly mid-lake humps and drop-offs.

Learn to jig fish.  It just takes practice to learn to feel the difference b/t a rock and a fish.  Jig fishing gives you the most control of depth, speed and style of presentation.  You need to feel the bottom.

When I'm moving I troll a crank bait or stick bait that will hit at least 12'.  I prefer 16-20 however.  Color?  Meh.  Perch, silver, orange?  YMMV.  As with a jig, I like to feel the bottom when trolling.