Joel, it has been a few years but I used to camp at the airstrip where 581 crosses Cayuse and fish two or three miles up and down stream. I love it there too.
I have always kind of wanted to do the loop, Hike down Cayuse to Kelly and then back down Kelly to the bridge. It always seemed that that would require more hiking than fishing or I would never get to the other end. Sounds like something John Scott would love.
Thanks