I don't like trebles for gills for several reasons. Takes longer to get off the hook, can do permanent damage to a fish that isn't big enough to keep, and it can be hard for a fish to get it his mouth. I would rather use a smaller hook, downsize my lure and tip it with a nibble or a piece of worm, etc. A taste may make them go ahead and take it.
Also try a small artificial trailer behind your main bait. Something like a black ant or gnat that sinks should work.