A me sfugge un po' la convenienza di volare su Las Vegas considerando, oltre alla difficoltà di fare un anello così ampio in così poco tempo (anch'io ho progettato di andare da Vegas a Yellowstone in settembre, ma in 23 giorni non riuscirei ad inserire Santa Fe o Monument, figuriamoci San Francisco!), il costo aggiuntivo di un volo interno e del drop-off da SLC..
EDIT: hai provato a dare uno sguardo alla situazione degli alloggi nei vari parchi?