The Deschutes is a great river to fish that time of year also. i would combine a deschutes Klicikatat trip that time of year with Tom larimer. http://www.larimeroutfitters.com/guidetripinfo.html
The Upper Klamath can be awesome that time of year. Some of my favorite swinging water is up there near Dillon Creek. http://www.marblemountainranch.com/
There are is what I Would considera true wilderness area. During the week you will be lucky to see another person fishing the river that time of year.
Bookmarks