Well, you can't use live bait in Utah. And you can only use two lines if you buy a second pole permit. So... I'd get the second pole permit and set up either a tip up or a rod and reel with the bail open and suspend a worm or a dead minnow. Then I'd try jigging something like a swedish pimple or a chubby darter or the like on another rod. If the bait started to really produce, I'd set both rods up to fish with bait. As for where, how deep? Your guess is as good as mine. I've never been to Red Fleet. But I hope you can get in to them and thin them out a little.
Fishrmn