I've caught coho and pinks in the sound on purple rabbit strip leeches
The Columbia would be tough as it is a big big river with strong currents

People spend hours and hours trolling to pick up fish

I imagine you could blind cast with a sinking line like a teeny 400 and see if you could pick up one