That sounds cool! We rode on the Mickelson trail a few years ago when we went up to see Mt. Rushmore, etc. The trail felt like mush at the time - It was like we were going uphill both ways But yeah, the nice thing about the Rail Trails is the minimal incline (so you really won't have much hill work).