Maybe check out some of the Canadian parks north of Glacier as well. All the RV traffic in Yellowstone combined with the narrow windy roads would give me the willys if I was cycling. Awesome park (visited for a month on my move out here), but very cycle unfriendly.