I came across an article in our little paper about starting talk of a trail/dirt roads from Cortez to Montrose:
http://www.cortezjournal.com/article/20161202/NEWS01/161209966/County-explores-creating-backcountry-trail-to-MontroseAnd they mentioned Rimrocker trail, which goes from Montrose to Moab. About 160 miles.
http://www.co.montrose.co.us/701/Rimrocker-TrailLooks like there is a good gps track for the rimrocker and google it for videos. Videos are from motorcycle dudes. It just opened up last year and it's pretty remote. You could even include the Kokopelli in there as well to add some more miles. Loma to Montrose is about 70 miles away on roads, but with some planning could probably get back to Montrose on secondary and dirt roads to make a big loop.