Another strategy I have adopted over the years is to work a frog pattern very tight those same edges. Yup, you read right - a frog pattern.
For this I use a floating line (usually 6 or 7 weight) and a 8 - 9' leader with 2X to 0X tippet depending on the conditions. This setup works well especially when the water is clear and the fish are less inclined to move far from their hidey hole, or late in the evening as the light fades. I make my cast as far up stream as possible and allow the frog to float down ahead of the line to where I think a fish might be holding (the closer to the structure the better). A few twitches of the frog usually results in a spectacular take. This approach allows you to get you fly into the zone with minimal disturbance.
My pattern of choice for this is a Phelps Frog.
This one is quick and easy to tie - takes about 2 minutes per fly. The bodies can be purchased at most tackle shops that sell walleye rigging. They come in a few different sizes and colors; I prefer the big green ones with the yellow belly but I'm sure color is not critical (although the glow in the dark ones seem to work best in low light). For the legs I use 3 strands of rubber hackle (SuperFly yellow/black, or color to match) and tie a knot near the transition to yellow at either end. Trim the yellow so just a centimeter or so is left for the feet. Center the black portion on the hook, tie in with a good number of figure eights (adjusting the leg positions as you add more wraps), and whip finish.
This kind of fishing is nothing but fun. Hang on to your rod tight and be prepared to turn the fish before it has a chance to head for cover.