Read The Big Burn, by Timothy Egan. Excellent story of the 1910 fire that destroyed three million acres of timber, seven towns completely, and much of Wallace, Idaho. If you do the Lolo Pass, and you should, head north to Wallace. In town there is a bordello museum, reminding us of one of the mining town's most important enterprises. Several blocks of downtown are on the National Register as a historic district. Outside of town is the Pulaski Tunnel Trail. You can walk/hike two miles out to the mineshaft where Ed Pulaski had his firefighters hole up during the Big Burn while the fire went over them. All but six of his 45 man crew survived. Pulaski forced them to stay inside by pulling his pistol.
Further north is Lake Pend Oreille. Some pretty country and nice roads.You might consider heading back along the Cabinet Mountains.
Check out
http://www.idahobyways.gov/