I would say go for the net because I have heard nothing but bad things about the tailers.
one thing you might try is what we use when we fish for atlantic salmon. It is a tool about 9 inches long with a handle on one end and a small "J" on the other. Its almost like a miniature gaff but not sharp. Just pull the line one way and run the hook of the J down the line until it comes into contact with the fly and you can jerk the fly out quickly. Much easier than fumbling for pliers or working on getting a tough hook out.