I remember reading Jeff Kruys Journal on CGOAB, he did just that. Check out his journal, it looks like a pretty good route he took. I've driven most of Hwy 58 and it seemed like it would have been a good ride.
http://www.crazyguyonabike.com/doc/?..._id=1419&v=4um
He's pretty detailed about road conditions/routing.