Great commentary and suggestions re the route I described, bbarrettx!
Seems like you and your daughter experienced unusual winds for much of your route - generally, a cyclist should be able to count on west winds across much of the west. But of course, it's always luck of the draw.
Re the stormy, windy weather that forced you south from mid-Wyoming, I think my wife and I benefitted from our later (6/3) start. The route northeast from Shoshoni to Thermopolis and Ten Sleep was great. Ten Sleep has a wonderful brewery loceted just 3 miles west of town. The climbs over the Bighorn Mtns east of Ten Sleep were not difficult.
Re Santiam Pass vs other options, I would agree that McKenzie Pass would be preferred if it's open. Turns out it was open when we passed by to the north, but we didn't know that.
To get to Corvallis from Newport, I used a Strava route based on rider popularity. Yes, very mountainous, but a glorious route through the coastal range and only 15 miles on Hwy 20, which is not a great road in this segment.
Re your Idaho suggestions - an emphatic "yes" to all of them. Even without baggage, Garden Valley to Stanley would be a very hard day. There are excellent USFS camping options along the Payette River just west of Lowman, including hot springs. We broke it up this way ... Vale, OR, to Roytone Hot Springs (14 m east of Emmett), 62 miles; Roystone to Lowman, 70 miles; Lowman to Stanley, 58.5 miles.
Re Teton Pass, from Victor, ID to Jackson, it is extremely steep, but fairly short. It was also one of the highlights of our entire 3900 trip across the country. East of Teton Pass (Hwy 22), there is a bike-hike only paved road for the descent into Wilson. Magnificent.