It could be done by bike, but its fairly long, longer than the shuttle for the Chute of Muddy if I recall. If it runs I would highly recommend it, its incredibly scenic, but keep in mind its mostly flat water. Worth it for sure. Camp at Virgin Springs and do some side hikes.
The roads were fine when we ran it, but that was 4 years ago.