You might check into purchasing an IEP permit (Inland Empire Paper company.) last I knew it cost $40 per person. They own a big chunk of land north of Spokane, and a smaller piece to the south on the Idaho border.
There is also a lot of public land north of Spokane, both National Forest and state land.