I've hunted oinion creek, aladin valley, kentry ridge, Monument Mt... There's deer everywehere. The late hunt is better by far. Rifle will be pre rut but bucks are more active than in Oct. If rut comes a bit early you can catch the begining days of it. Practically any road heading east/west from chewelah to canada is going to run in the river bottoms. Usually the private is owned only a short distance up beyond these areas. Get some maps. find some creek drainages that are on state and up above some culitvated bottoms. There'll be deer. Look for places with some older cuts, maybe burmed off roads etc and walk em back. Use a satelite map, terraserver.microsoft.com for instance and you can do some work from home to see what might be worth scouting. You've got a huge area. You can call the forest service in Colville as well to talk about roads that are closed or old cut activity that might be worth checking out. If you stay in that 1500 foot to 3500 foot range, creek drainages above some, even if hot huge, ag land... and you'll find deer.
I like the older cuts where the plants are getting 3 to 5+ feet tall, hard to see in, but that's the point. Treestands can be a real asset in some of these areas. Better to have the best 20 yards of woods to see in, with trail, cover, rub or other sign than a 500 yard view across a fresh but empty clear cut.