Understand what you mean, I just ended my first Ultracycling event from Paris to Milan and believe me...it was terrible talking about terrain! Exactly hills like yours in photo, I did 1322 km in 6 days and 9102 mt of altimetry! Crazy Better an high pass than 30 hills right! I think that the very hard part of my trip will be in the first part until Big Horn National Forest, then with the central states should be a more relaxed and fast trip. I thought to take northern tier from the start, but Yellowstone and Grand Teton have a very strong appeal!
I think we share some cycling experiences because I have also biked to Nordkapp, I also circled Australia and I also circled Iceland. Moreover I have done the Continental Divide passing the outskirts of Yellowstone, Grand Teton etc. I did the Northern Tier, Southern Tier, parts of Western Express ... I have seen a fair amount.
From ALL what I have seen in my entire life, nothing comes close to the scenery in southern Utah along the Western Express - not even the Grand Canyon. I was completely amazed - I could have taken photographs constantly. It is just SO beautiful and picturesque. The scenery up North in the Yellowstone is well ... something you can find many places - you find similar scenery even in Norway - however without any grizzly bears.
A Utah promotional video: http://www.youtube.com/watch?v=A6ut9vDAgXk