La CCR est une piste non goudronnée qui traverse donc le Grand Staircase Escalante NM, tu trouveras des carnets qui en parlent ici même et il y a le Sunset Guide : http://www.sunsetbld.com/cottonwood-canyon-road.php
Les Toadstool Hoodoos se situent à environ 1.5 miles sur la route 89 à l'ouest du croisement de la 89 et de la CCR, donc il n'y a quasiment pas de détour. Le Nautilus est dans ce coin là aussi. Mais il me semble peu probable que tu puisses voir en une seule et même journée la CCR, les Toadstool Hoodoos et le Nautilus.

Old Paria, tu peux par exemple y aller l'après-midi du J-22 (dans le dernier itinéraire que j'ai proposé), à condition toutefois que tu n’aie pas prévu de rester l'après-midi sur le Lake Powell (baignade ou bateau).
Mais parlais-tu du Paria Canyon qui mène au Nautilus ou bien de l'Old Paria Movie Set (ancien site de tournage, les décors ont brûlé, mais le paysage est très beau) ?
Car si tu parlais du Paria Canyon (et non de l'Old Paria Movie Set), à ce moment là, tu peux faire ça :
J21 - Bryce Canyon > Cottonwood Canyon Road > Page + points de vue sur le Lake Powell en fin de journée selon timing
J22 - Page : Nautilus et Toadstool Hoodoos + Horseshoe Bend
J23 - Page : Lower Antelope Canyon (1ère visite du matin à 8 h 30) > Zion
Capitol Reef et un peu moins touristique que les autres parcs de l'Utah car il est d'une certaine façon plus sauvage. Mais sa visite peut demander beaucoup de temps (plusieurs jours). Alors est-ce que tu manques quelque chose ? Oui, de ce point de vue là évidemment...

Impossible à mon sens en effet de voir Zion, Snow Canyon et Valley of Fire en une seule et même journée.
Donc si tu peux ajouter une nuit, oui, évidemment, tu auras plus de temps.
Dans tous les cas n'oublie pas un point capital tout de même c'est que marcher dans le désert de l'Utah entre midi et 16 h 00, c'est accepter de souffrir de la chaleur caniculaire, ce n'est pas un mythe...