Heck, why leave Grand Junction!! Glenwood Springs has a lot of bike trails but it sounds like you're interested in traveling a little. Isn't there a trail along the Ohio river?? When we did our XC trip last year there were some folks riding a trail that parallels Hwy 20 in Nebraska. Not sure what it is close to. And then there is the Silver Comet and Chief Ladiga trail west of Atlanta.
__________________
Ride your Ride!!