I did North Fork yesterday. Road was in good condition, easy enough ride. From Navajo to the pavement was just over an hour for me. I left at 6:30am and was at the totempole overlooking Zion at 7:30. (Just .7mi down Pine Knoll road, nice short 2-track to break up the monotony of North Fork - http://goo.gl/maps/lyns9
StG, where at Navajo? If you were at Te-Ah you may have heard me sneak down the road quietly at 6:30 and more noisily back at 8:30. We have a cabin there at the west end of the lake.
(Sorry for the big pics.... couldn't resize them in a hurry - FIXED. Now, really fixed.)