I'd pick Winston/Ryderwood/Willapa hills over Randle, but thats just me. Always fun to check out new areas. Seems like I'm checking out a couple new areas every year.
My advice is regarding Randle is to call the manager of the Cowlitz Wildlife Refuge. He/she should be able to give you pretty timely info on places they've seen animals recently.