Just in case anyone searches for this in the future, I ended up doing the Hyalite Canyon ride (great route) plus extra miles on Bridger Canyon Rd/86. The whole route was pretty bike friendly. There wasn't always shoulder on 86, but traffic was low.
Here's a
Strava link to the exact route. It was straight from the hotel and back, so no rental car required if you fly in to BZN.