Trail of the Coeur d'Alenes is 70 mile paved. Sure you can do that on a mtn bike and connect it up with the Hiawatha. Personally, this is one I think would be cool, just across the border in BC

Kettle Valley Rail Trail