You said you may have some extra time, check this out.
http://stateparks.mt.gov/lewis-and-clark-caverns/
Its just off the interstate between Butte and Bozeman, also if you are to to West Yellowstone would be on the way. I would recommend two days at Yellowstone, one day for each loop.