Denver ist als Startort ok, als Ersttäter im Westen braucht man die Stadt aber nicht wirklich länger. Würde auch dazu tendieren, direkt am nächsten Tag jetlaggeplagt früh loszulegen. Die Hotels würde ich vorbuchen, stornieren kannst du immer noch und viele User hier im Forum haben brauchbare Tipps für gute und oft auch günstige Übernachtungen.
Wenn du allerdings schon in der Ecke unterwegs bist, würde ich an deiner Stelle doch noch über 2 Übernachtungen in Moab nachdenken....
Leider ist es immer wieder dasselbe Problem: so viel zu sehen - so wenig Zeit