Frank to Fred - Ride across Utah (the long way)

For some time I have had this burning desire to ride across Utah, the long way.  Right now it is just a dream that I'm working on, but it won't ever be reality unless I make a plan.

After looking for the optimum route, I think the Franklin Idaho to Fredonia Arizona route would be the best. Here is the google map   Both of these small towns are just across the border, and they have cool names that would look good on a T-shirt.  I'm thinking

I rode

Frank to Fred 2012

Across Utah

(The long way)

The route still needs some significant work. It is basically what google maps gave me when I told it to choose a bike route between the two cities. 

According to Google it is about 425 miles.  If I did about 60-70 miles a day I could make the trip in 7 travel days.   What I'm thinking right now is that I would start on a Wednesday.  Here is the basic plan.  (Mileage is approximate.  I know it doesn't add up to 425)

Day 1 - Franklin ID to Kaysville - 80 miles
Day 2 - Kaysville to Saratoga Springs - 62 miles
Day 3 - Saratoga Springs to Nephi - 52 miles
Day 4 - Nephi to Salina - 58 miles
Day 5 - Rest Day
Day 6 - Salina to Junction - 66 miles
Day 7 - Junction to Hatch - 50 miles
Day 8 - Hatch to Fredonia AZ - 60 miles

Plan B would be to do it in 6 days with no rest day.  Starting on a Monday
Day 1 - Franklin ID to Kaysville - 80 miles
Day 2 - Kaysville to Saratoga Springs - 62 miles
Day 3 - Saratoga Springs to Nephi - 52 miles
Day 4 - Nephi to Richfield - 75 miles
Day 5 - Richfield to Panguitch - 80 miles
Day 6 - Panguitch to Fredonia AZ - 75 miles

Right now I'm thinking that I would do day 1 on a road bike with minimal support and no baggage.  
After I day 1 I would ride a touring bike with a couple of panniers containing extra clothing, food and other essentials.  I would stay in hotels every night.  Basically, I would do it with no sag support.

I don't mind making this a solo adventure, but I would like someone to ride with.  Anyone else interested?
Who knows, maybe this will go somewhere.  RABGRAI had humble beginnings. 

For those of you who are asking yourself the question, Isn't there already a ride across Utah?   The answer is yes.  It is called LAGBRAU.  I looked into doing this ride, but it just didn't accomplish my goal.  First it doesn't go all the way across Utah, and if it did, they do it the short way (east to west).