@Clay Have you ever tried a Bully's Bluegill Spider?
It's relatively weedless. Whenn I do get weeds/gunk on the fly, 1or 2 false casts is usually all it takes to get the stuff off. Then you have the stuff that wraps its self around the fly like a cacoon. That's the real pain.