I agree with the OP when it comes to riding to a schedule. On my last trip in June my friend and I had to abandon our original plan, then plan b, then plan c, due to time constraints. It really seemed to stress him out that we weren't going to make it to our original, or secondary targets, but I didn't mind too much. I really enjoyed deciding where we were heading on a day to day basis. This was also my first long trip with someone else, and although he has been a close friend for almost 20 years, I decided I prefer traveling solo.
P.S. Inside Yellowstone park on a bike SUCKS! I live less then two hours from the west entrance and I haven't been inside for many years. There are plenty of other amazing places to see without having to deal with huge crowds of tourists and loads of government bureaucracy. I try to make most of my trips on as much dirt as possible, and that makes for plenty of good scenery and solitude.
"You can have anything
you want, but not everything
"There's nothing like that fresh tire feeling