Hallo Stephan
Ich glaube nicht, dass Du Anfangs Mai noch Snowmobile fahren kannst, die Saison dauert IMHO nur bis ca. Ende Maerz. Am besten Du schickst ein Mail an das West Yellowstone Touristenbuero und fragst an.
Snowmobile fahren ist koerperlich sehr anstrengend, aber man haelt es einen ganzen Tag ganz gut aus. Die Trails haben verschiedene Schwierigkeitsgrade, so dass Du Dir das Passende aussuchen kannst.
Du sollst Dir aber im Klaren sein, dass Snowmobile fahren allgemein und vor allem in einem NP sehr umstritten ist. So viel ich weiss, kannst Du nur gefuehrt im Yellowstone Snowmobile fahren und die Anzahl Personen pro Tag ist auch beschraenkt. Ausserhalb des eigentlichen Parkes darfst Du aber auch alleine losziehen.
Schneeschuhe kannst Du in Wintersportorten wie West Yellowstone in jedem Outdoor/Sportgeschaeft mieten.