That is a fantastic trip!
My buddy Steve and I rode Lockhart a couple of years ago. But since we were on bikes we didn't do the side trip at the Eightmile Rock overlook. Took us about 8 hours to do the 59 miles from the FR122 trailhead (basically we started at the National Park gate) back to Moab McDonalds!
"Why does the U.S. care which flag will be hoisted on a small piece of land thousands of miles away?" -- Ron Paul