Well, a lot of the longer, wilderness-feeling class III / IV runs will probably be in a similar water level situation as the Toutle - if the Toutle is on the low side, they will likely be on the low side as well.  But some, being more technical in nature, might be more interesting than the Toutle at lower flows. 

 

JayB mentioned the Sol Duc, which is a nice choice - mainly topping out in the class III / III+ range if you step around Salmon Cascade.  I'm guessing the road into the park is open, so you could put in up at Salmon Cascade or even further up in the park, and boat down to Klahowya campground on Hwy 101 or even further down through the Bear Creek section to the Mosh Pit.  That would be a long day.  If the road into the park is gated, just take the south shore road up to the confluence of the SF Sol Duc and go from there.   

 

Staying on the OP, you have lots of other choices that have a good wilderness feel.  Most will require some rain, but the NWRFC shows things should be on their way up by Saturday. And most of these options have fairly low-elevation drainages so unless the snow level drops they will respond to rain.  The upper Clearwater has some really nice class III & IV in a very remote valley.  And a great campground at the take-out!  Matheny is a wonderful run.  You can combine the upper / middle / lower on Matheny for a LONG day.  The SF Calawah is another great choice.  With the run being entirely in Olympic National Park and the somewhat short hike to the put-in (just under three miles), the SF Calawah is probably my favorite wilderness class III+ run.  If you're comfortable paddling solo on this type of water, toss in a bike and this makes for a fantastic full day solo adventure.  There's also the Humptulips - combine any of the three "normal" runs together for a long, wilderness-feeling run.  Or the Wynoochee - for a long day just combine the "Dam to Dam" section with the Gorge section.