I was thinking about this last fall a little bit, and I know it probably won't happen, but wouldn't it be pretty cool to have an MTB trail (not a path, and not an ATV rut) along the Red River between Grand Forks and Fargo? This is something that wouldn't need funding, just a series of landowners willing to let people pass through on bicycles (even better, on both sides of the river). You could ride for a day, camp or stay in Hillsboro, and then continue and get picked up on the second day.
It wouldn't be the Mah Dah Hey, but it would be something for riders on this side of the state.