Mein Mitgefühl an euch!
Ich würde mich so schnell wie möglich in Eigenregie um eine Unterkunft kümmern, möglichst noch kostenlos stornierbar, falls es doch noch Alternativen gibt. Ich vermute mal, eure ursprüngliche Unterkunft ist nicht mehr frei, also braucht ihr ggfs. Alternativen. Da ihr 5 Tage habt, habt ihr einerseits das Problem, dass ihr möglicherweise die Unterkunft zwischendurch wechseln müsst, wenn euer kompletter Buchungszeitraum nicht mehr in einer Unterkunft frei ist. Andererseits bietet sich für diesen Fall ein Wechsel der Übernachtungsorte an (z.B. West Yellowstone für zwei oder drei Nächte, zwei oder drei Nächte im Norden). Ist zwar nicht so schön wie eine Unterkunft im Park, aber ihr könnt trotzdem den Aufenthalt im Yellowstone relativ problemlos gestalten.
Wenn ihr euch Unterkünfte gesichert habt, ist der Druck erst mal raus und ihr könnt euch mit dem Reiseveranstalter auseinandersetzen.