I would stop and talk to the gals at Freeheel & Wheel in West Yellowstone for recommendations, maps, latest trail conditions, etc. They are located on Yellowstone Ave which is the street that goes/comes out of Yellowstone’s west entrance, about two blocks down on the north side of the street.