A Real Challenge, no doubt about it!
Hi Steve,
You have set a real challenge for yourself. Don't they call Muskies the "Fish of 10,000 casts?" On a fly rod, it may have to be called the "Fish of One Million Casts." :) Anyway, good luck with your new endeavor. You may tangle with some very impressive bass on your way to catching this muskie..
For subsurface flies, I have two suggestions. One, borrow shamelessly from saltwater fly tying methods, particularly those flies that are designed to imitate bunker which are big, heavy, full-bodied fish. Convert these designs for freshwater use by changing the colors to look like perch and other native fish. BTW, I don't think that you can go wrong with a big Deceiver in native colors.
Two, tie up the biggest, meanest Woolly Bugger that you can throw in browns. black and olive to look like suckers or bullheads. Good luck. 8T :)