We live in the area and do enjoy riding from Cataldo to Wallace - 58 miles round trip, or Rose Lake to Harrison - 36 miles round trip. Both turnaround points have great ice cream stops.
The area trails info can be found here:
http://friendsofcdatrails.org/