Gitt,
On our yearly trip to visit friends and property in Montana, the person to whom I'm related by marriage and I didn't cris-cross the state as much as you did but we had a good time; 16 days (Casa Lobo in Petaluma to Montana & return), 2,747 miles, 148 gallons of fuel ($388.18) and 18.5 mpg average. Having Sirius Sat Radio improves the time spent on the road.
Caught a few fish here and there (Henry's Fork, Madison, Gibbon, The Firehole...which is a horrible, disusting place, not worth stopping, spend your time looking for geysers and wildlife instead of considering fishing there...yeccchh..., Big Hole, Gallatin, & Missouri) did a drift on one of the rivers,
visited a few friends in Bozeman, and picked up some replacement driftboat parts at Clackacraft in Idaho Falls. We spent a week in West Yellowstone which makes a good base for fishing and we added 2 more bears (a black bear on the Yellowstone by Tower Falls and a young Griz on the Madison...near 7 mile bridge) to our "YNP" animal list. Drove the Beartooth Hwy (folks were still still skiing on the Montana side of the summit on June 30th) and visited the new Cabela's in Billings.
Always fun,
Paul